数据结构与算法--排序

概念：根据关键字大小将无序的若干条记录调整为有序的序列 类别： - （不）稳定排序 - （外部）内部排序 - （基数）基于比较排序 相关：关键字、时空复杂度、（降）升序 插入排序 直接插入排序：第p趟排序是将第p+1个元素插入到前面p个元素的有序表中（1<=p<=n-1） 折半插入排序：由于前p个元素是有序的，可以用二分法确定第p+1个元素的插入位置 希尔排序：增量大小等于子序列数目，增量递减，对

>>阅读原文<<