排序算法复习：直接插入排序、堆排序、快排、冒泡排序

这里有动态图示，效果很好：https://www.toptal.com/developers/sorting-algorithms/

冒泡排序，感觉是最简单的排序：

基本思路：每次把数组中最小的一个元素像气泡一样浮动、固定到最顶端：

　　从前向后遍历数组，每次拿到一个元素，就执行一遍冒泡：

　　　　从数组末尾开始，到当前元素截止，从后向前遍历，每次比较数组中相邻的两个元素，如果后者比较小，就把两者互换。

　　

　　这样经过第一次冒泡，可以把最小的元素『浮』到数组的首位。第二次冒泡会把第二小的元素『浮』到数组的第二位。直到所有的元素都被『浮动』到正确的位置。

代码极其简单：

插入排序：217
堆排序：770
冒泡排序：740
Array.sort 排序：11
快排：6

插入排序：217
堆排序：771
冒泡排序：753
Array.sort 排序：10
快排：5

插入排序：218
堆排序：763
冒泡排序：735
Array.sort 排序：9
快排：4

插入排序：217
堆排序：762
冒泡排序：747
Array.sort 排序：11
快排：7

插入排序：222
堆排序：764
冒泡排序：759
Array.sort 排序：17
快排：7

View Code