《数据结构》-Chapter7-1-排序

插入排序： 直接插入排序，时间复杂度 。稳定，最好状况是O(n) 折半插入排序，仅仅少了比较元素的次数，约为 ，时间复杂度 。比较次数与待排序的初始状态无关，仅与表中的元素个数n有关 希尔排序，最差状况下为 。不稳定   交换排序： 冒泡排序，时间复杂度 稳定，最好状况是O(n) 最小比较次数n-1，移动次数0个 最大比较次数n(n-1)/2。 最大移动次数     快速排序 空间复杂度：平均 ，

>>阅读原文<<