中級經濟師
報考指南考試報名準考證打印成績查詢考試題庫

重置密碼成功

請謹慎保管和記憶你的密碼,以免泄露和丟失

注冊成功

請謹慎保管和記憶你的密碼,以免泄露和丟失

排序法的內容有哪些?

幫考網校2020-08-24 14:01:34
|
排序算法的內容包括:

1. 冒泡排序:比較相鄰的元素,將較大的元素向右移動,重復進行直到數組有序。

2. 選擇排序:選擇數組中最小的元素,將其放在第一位,然后在剩余的元素中選擇最小的元素,放在第二位,以此類推。

3. 插入排序:將數組分為已排序和未排序兩部分,每次從未排序部分取出一個元素插入到已排序部分中的正確位置。

4. 快速排序:選定一個基準元素,將數組分為小于基準元素和大于基準元素的兩部分,遞歸地對兩部分進行快速排序。

5. 歸并排序:將數組分為左右兩部分,分別對左右兩部分進行歸并排序,然后將兩部分合并成一個有序數組。

6. 堆排序:將數組看成一個完全二叉樹,將其轉換為一個最大堆,將堆頂元素與最后一個元素交換,再對剩余元素進行堆調整。

7. 希爾排序:將數組分為若干個子數組,對每個子數組進行插入排序,然后逐步縮小子數組的范圍,最終對整個數組進行插入排序。

8. 計數排序:統計每個元素出現的次數,然后按照元素的大小順序依次輸出。

9. 桶排序:將元素分到不同的桶中,對每個桶中的元素進行排序,然后按照桶的順序依次輸出。

10. 基數排序:將元素按照位數從低到高依次進行排序,先按照個位排序,再按照十位排序,以此類推。
幫考網校
|

推薦文章

推薦問答