數據結構複習提綱重點——薩尼

【排序】
補充： 高效的有序數組插入辦法（從後往前直接開始後移） 選擇排序、冒泡排序（及時終止的） 插入排序（借用高效的有序數組插入） 如何計算名次數組（從左到右依次加入後依次比較！） 按名次排序（藉助於名次計算以及額外的數組） 原地排序（藉助於名次計算不適用額外的數組） 箱子排序（n+range並且是穩定排序）基數排序（theta n） 歸併排序（遞歸非遞歸）注意非遞歸的思想思路！ 快速排序（遞

>>阅读原文<<