排序概論

一、什麼是排序 排序是計算機內經常進行的一種操作，其目的是將一組「無序」的記錄序列調整爲「有序」的記錄序列。 1.可以分爲 穩定/不穩定。 　　穩定：如果a=b,排序前，a就在b前面，排序後仍然a在b前面，就是穩定的。 2.可以分爲：內排序/外排序。 　　內排序：所有排序操作都在內存中完成。 　　外排序:由於數據太大，因此把數據放在磁盤中，而排序通過磁盤和內存的數據傳輸才能進行。 排序耗時的操作：

>>阅读原文<<