数据结构经典算法之四 冒泡排序及其优化算法

冒泡排序 基本思想：减治算法。根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动 普通冒泡的基本算法： 设置数组长度为N 比较相邻两个数据大小，前 > 后,交换两个数 从第0个数据遍历到第(N - 1)数，最大的数就沉到第(N - 1)个位置 N = N - 1,如果 N != 0 , 重复 2 - 3 两步，否则排序完

>>阅读原文<<