715776681

摘要： 希尔排序:可看作直接插入排序的改进版. 基本思想: 将整个待排序序列,按照一定的间距gap分割成若干个子序列.然后再分别进行直接插入排序.最后,对全体元素进行直接插入排序. 时间复杂度: O(n)-->O(n^2) 空间复杂度:O(1) 是否稳定排序:不稳定 阅读全文

摘要： 快速排序基本思想: 1.选择一个基准哨兵元素,通常选择第一个或者最后一个元素(可改进); 2.通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大; 3.此时基准元素放入正确位置; 4.然后分别对这两部分记录用同样的方法继续进行排序， 阅读全文