第八章 排序

排序按照不一樣的原則分類 內部排序與外部排序 內部排序是指在排序期間數據對象所有放在內存的排序。 外部排序是指在排序期間所有對象個數套多，不能同時存放在內存，必須根據排序過程的要求，不斷在內外存之間移動的排序。 穩定排序與不穩定排序 策略：插入排序、交換排序、選擇排序、歸併排序和基數排序 插入排序 直接插入排序——穩定 希爾排序——不穩定 又稱爲縮小增量排序 不是每次逐個元素進行比較，而是先將整個

>>阅读原文<<