java實現9大排序算法

排序大的分類能夠分爲兩種：內排序和外排序。 java 在排序過程當中，所有記錄存放在內存，則稱爲內排序，若是排序過程當中須要使用外存，則稱爲外排序。算法 通常來講外排序分爲兩個步驟：預處理和合並排序。首先，根據可用內存的大小，將外存上含有n個紀錄的文件分紅若干長度爲t的子文件（或段）；其次，利用內部排序的方法，對每一個子文件的t個紀錄進行內部排序。這些通過排序的子文件（段）一般稱爲順串(run)，

>>阅读原文<<