【排序算法】—— 冒泡排序、选择排序

1、冒泡排序 这个冒泡排序的原理就像水里的鱼吐泡泡一样，起初是小一点的泡泡，然后越来越大，最后的最大。 算法描述： 1）设待排序序列中的记录的数为n 2）一般的，第i趟起泡排序从1到n-i+1 3）依次比较相邻两个记录的数字，如果发生逆序，则交换 4）其结果是这n-i+1个记录中，关键字最大的记录被交换到n-i+1的位置上，最多进行n-1次 请看下图 初识元素序列：8  3  2  5  9  4

>>阅读原文<<