2013年12月18日
摘要: 一.冒泡排序冒泡排序是运行最慢点排序算法,但是确实最简单的。下图可以理解为队员排队。遵循的规则:1. 比较两个队员。2. 如果左边的队员高,则两队员位置交换。3. 向右移动一个位置,比较下面的两个队员。参照这样比较下去,虽然没有把所有队员位置排好,但是最高的队员已经在最右边的位置(如图d),此时,已经完成了第一趟排序,进行了N-1次比较。现在重新回到队伍的最左端,开始第二趟排序,需要比较N-2次,完成后,第二高的队员已经在倒数第二的位置上。不断执行这个过程,直到所有的队员都排定。需要记住的2点:1.相邻的两个数据比较。2.一趟比较下来后,数组最右边的数据是有序的。代码:主要代码逻辑 /*... 阅读全文
posted @ 2013-12-18 21:20 winlrou 阅读(230) 评论(0) 推荐(0)