數據結構排序——插入選擇堆冒泡快速歸併基數

排序 各種方法的複雜度表 直接插入排序 初始可認爲文件中的第1個記錄己排好序,然後將第2個到第n個記錄依次插入已排序的記錄組成的文件中。在對第i個記錄Ri進行插入時,R1,R2,…,Ri-1已排序,將記錄Ri的排序碼keyi與已經排好序的排序碼從右向左依次比較,找到Ri應插入的位置,將該位置以後直到Ri-1各記錄順序後移。 哨兵r[0]存放上一次插入的數。 折半插入排序 根據插入排序的基本思想,在
相關文章
相關標籤/搜索