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

重置密碼成功

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

注冊成功

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

排序法的內容有哪些?

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

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

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

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

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

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

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

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

8. 計數(shù)排序:統(tǒng)計每個元素出現(xiàn)的次數(shù),然后按照元素的大小順序依次輸出。

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

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

推薦文章

推薦問答

武山县| 乌兰浩特市| 汝南县| 长宁区| 天门市| 井研县| 阜南县| 温泉县| 平谷区| 德兴市| 太和县| 吴堡县| 盈江县| 教育| 奉化市| 开封市| 黄平县| 潞西市| 康马县| 庆安县| 儋州市| 阿拉善左旗| 博野县| 镇远县| 临桂县| 建平县| 宁化县| 册亨县| 资中县| 渝中区| 香港| 利津县| 嘉善县| 清水河县| 凤凰县| 班戈县| 巍山| 玛多县| 历史| 贵州省| 永顺县|