百度百科
排序
排序是計算機內經(jīng)常進(jìn)行的一種操作，其目的是將一組“無(wú)序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序，若整個(gè)排序過(guò)程不需要訪(fǎng)問(wèn)外存便能完成，則稱(chēng)此類(lèi)排序問(wèn)題為內部排序。反之，若參加排序的記錄數量很大，整個(gè)序列的排序過(guò)程不可能在內存中完成，則稱(chēng)此類(lèi)排序問(wèn)題為外部排序。內部排序的過(guò)程是一個(gè)逐步擴大記錄的有序序列長(cháng)度的過(guò)程。 ? 漢典