希尔排序 快速排序 通过一趟排序将数据分成两部分,其中一部分所有的数据比另一部分都要小,然后再按照此方法分别对两部分进行快速排序 步骤: 1.从数列中挑出一个元素为:基准 2.排序,所有比基准小的放在前面,所有比基准大的放在后面 3.递归排列子序列 最优时间复杂度:o(nlogn) 最坏时间复杂度:o(n^2) 稳定性:不稳定