編程實現希爾、快速、堆排序、歸併排序算法。要求首先隨機產生10000個數據存入磁盤文件,然後讀入數據文件,分別採用不同的排序方法進行排序並將結果存入文件中。

編程實現希爾、快速、堆排序、歸併排序算法。要求首先隨機產生10000個數據存入磁盤文件,然後讀入數據文件,分別採用不同的排序方法進行排序並將結果存入文件中。 一、算法思想描述(用一個長度爲10的序列進行模擬) 1.希爾排序 希爾排序是對直接插入排序的改進,它利用了直接插入排序在序列個數少且基本有序的情況下排序效率較高的性質。 首先獲取整數d,將序列分出d個長度爲d的子序列,選取中間(或中間靠後)的
相關文章
相關標籤/搜索