1. 程式人生 > >大量資料的排序,可以用哪些種排序演算法?

大量資料的排序,可以用哪些種排序演算法?

  1. 歸併排序
  2. 快速排序
  3. 堆排序

    對於記憶體足夠大的大量資料排序,一般來說用歸併排序比較好的,因為他的讀取次數會比較少(在資料探勘的理論裡面,讀取次數越少,排序方法越快),同時是穩定的;但是如果記憶體空間不足,就自然要減少次數了,所以也可以用快速排序快速排序是目前基於比較的內部排序中被認為是最好的方法,當待排序的關鍵字是隨機分佈時,快速排序的平均時間最短;也可以利用堆排序,當N很大時,並且有序程度低時,堆排序最快(當N很大時,並且有序程度高時,快速排序最快 )。

另外,常見的排序演算法都是使用記憶體的內部排序,其中,插入排序有:直接插入排序和希爾排序,選擇排序有:簡單選擇排序(直接選擇排序)和堆排序,交換排序

有:氣泡排序和快速排序。