qq_21996745的博客

1.重要的排序算法 总共11种排序 但以下的排序用的较多，需要掌握，手撕代码 希尔排序 1.一种充分利用插入排序的特点的排序 1.元素少，排序效率高 2.数组接近有序效率高 流程 1.先取增量（增量递减） 2.根据增量分组 样本N个进行，根据gap分成多组 一层for循环 a[0],a[0+gap],a[0+2gap] +… a[1],a[1+gap],a[1+2gap] +… a[2],a[2+gap] 3.对每组进行，组内使用插入排序（两层for） 4.重复上述步骤 直到gap=1 （gap=1其实就