代码改变世界

随笔档案-2012年10月15日

算法与数据结构——排序(二)冒泡排序(上)

2012-10-15 22:17 by 左眼微笑右眼泪, 677 阅读, 收藏,
摘要: 排序里面最简单的一种排序就是冒泡排序。冒泡排序,这个名字叫得非常形象,它的意思就是整个排序的过程就好像一个气泡从水底慢慢升起一样。气泡从水底升起的过程,气泡越变越大。所以一次冒泡排序,要么最大的数跑到最顶端去了,要么最小的数跑到最顶端去了。下面的例子中,我们以冒泡排序一次,最小的数跑到顶端去为例。图中左边为顶端,右边为底端。 我们要排序的列表是{5,7,9,2,6,3,1,4,8}。首先来看最简单的一种冒泡排序; 第一步,把第一个数和其他的每一个数进行比较,如果后面的某一个数比第一个数还要小,那么就把后面的那个数与第一个数进行交换,然后继续进行比较。如下面的左图所示,第一个数为5,把5与后面. 阅读全文