數據結構與算法--排序

概念：根據關鍵字大小將無序的若干條記錄調整爲有序的序列 類別： - （不）穩定排序 - （外部）內部排序 - （基數）基於比較排序 相關：關鍵字、時空複雜度、（降）升序 插入排序 直接插入排序：第p趟排序是將第p+1個元素插入到前面p個元素的有序表中（1<=p<=n-1） 折半插入排序：由於前p個元素是有序的，可以用二分法確定第p+1個元素的插入位置 希爾排序：增量大小等於子序列數目，增量遞減，對

>>阅读原文<<