第二章 排序

排序算法 2-2 冒泡排序 2-3 选择排序 2-4 插入排序 2-5 堆排序 2-6 归并排序 2-7 归并排序 2-2 冒泡排序 定义： 冒泡排序就是重复“从序列右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置”这一操作的算法。 在序列的最右边放置一个天平，比较天平两边的数字。如果右边的数字较小，就交换这两个数字的位置。 说明： 总的比较次数：（n-1）+（n-2）+…+1≈n^2

>>阅读原文<<