数据结构各种排序算法的温习

首先分门别类介绍各种算法的实现，最后汇总比较一下 排序算法 1.插入排序 直接插入排序 A[1…n],从i=2开始，一个一个找，找到A[i]在A[1…i-1]已排序好的位置排序 所以排n-1趟最好O（n），一般是O（n²） 折半插入排序 区别在于，找位置的时候用了二分法，但是注意查找快了，放入数据后的移动次数没有改变 所以还是O（n²） 希尔排序 区别在于每次分组进行直接插入排序，直到只分为一组。

>>阅读原文<<