常用排序算法比較與分析

 一、常用排序算法簡述 下面主要從排序算法的基本概念、原理出發,分別從算法的時間複雜度、空間複雜度、算法的穩定性和速度等方面進行分析比較。依據待排序的問題大小(記錄數量 n)的不同，排序過程中需要的存儲器空間也不同，由此將排序算法分爲兩大類：【內排序】、【外排序】。 內排序：指排序時數據元素全部存放在計算機的隨機存儲器RAM中。 外排序：待排序記錄的數量很大，以致內存一次不能容納全部記錄，在排序過

>>阅读原文<<