八大排序速记
冒泡
相邻两个比较,大的向后挪。
选择
从待排数据序列中选出最小的,与第一个数据交换位置。
接着从剩余数据选最小的,与第二个交换位置。
以此类推
希尔shell
选择步长k,第i个数与第i+k个数比较,i如果小,交换位置,继续,i+1和i+k+1比较,以此类推
缩小k,一般除2,继续上述比较直到k=1
插入
准备一个空数组,将数据序列第一个数插入数组0位置,后续数依次插入数组,插入时应该插在相应位置。
相邻两个比较,大的向后挪。
从待排数据序列中选出最小的,与第一个数据交换位置。
接着从剩余数据选最小的,与第二个交换位置。
以此类推
选择步长k,第i个数与第i+k个数比较,i如果小,交换位置,继续,i+1和i+k+1比较,以此类推
缩小k,一般除2,继续上述比较直到k=1
准备一个空数组,将数据序列第一个数插入数组0位置,后续数依次插入数组,插入时应该插在相应位置。