中级经济师
报考指南考试报名准考证打印成绩查询考试题库

重置密码成功

请谨慎保管和记忆你的密码,以免泄露和丢失

注册成功

请谨慎保管和记忆你的密码,以免泄露和丢失

排序法的内容有哪些?

帮考网校2020-08-24 14:01:34
|
排序算法的内容包括:

1. 冒泡排序:比较相邻的元素,将较大的元素向右移动,重复进行直到数组有序。

2. 选择排序:选择数组中最小的元素,将其放在第一位,然后在剩余的元素中选择最小的元素,放在第二位,以此类推。

3. 插入排序:将数组分为已排序和未排序两部分,每次从未排序部分取出一个元素插入到已排序部分中的正确位置。

4. 快速排序:选定一个基准元素,将数组分为小于基准元素和大于基准元素的两部分,递归地对两部分进行快速排序。

5. 归并排序:将数组分为左右两部分,分别对左右两部分进行归并排序,然后将两部分合并成一个有序数组。

6. 堆排序:将数组看成一个完全二叉树,将其转换为一个最大堆,将堆顶元素与最后一个元素交换,再对剩余元素进行堆调整。

7. 希尔排序:将数组分为若干个子数组,对每个子数组进行插入排序,然后逐步缩小子数组的范围,最终对整个数组进行插入排序。

8. 计数排序:统计每个元素出现的次数,然后按照元素的大小顺序依次输出。

9. 桶排序:将元素分到不同的桶中,对每个桶中的元素进行排序,然后按照桶的顺序依次输出。

10. 基数排序:将元素按照位数从低到高依次进行排序,先按照个位排序,再按照十位排序,以此类推。
帮考网校
|

推荐文章

推荐问答