数据结构中排序方法有多少种-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

数据结构中排序方法有多少种

2018-07-18 19:37:35 2927 1
数据结构中排序方法有多少种
取消 提交回答
全部回答(1)
  • 寒凝雪
    2019-07-17 22:49:51
    1、插入排序(直接插入排序和希尔排序)
    2、选择排序(直接选择排序和堆排序)
    3、交换排序(冒泡排序和快速排序)
    4、归并排序
    5、基数排序
    直接插入排序:逐个将后一个数加到前面的排好的序中。在直接插入排序过程中,对其中一个记录的插入排序称为一次排序;直接插入排序是从第二个记录开始进行的,因此,长度为n的记录序列需要进行n-1次排序才能完成整个序列的排序。时间复杂度为O(n2)。
    希尔排序:希尔排序又称缩小增量排序,增量di可以有各种不同的取法,但最后一次排序时的增量必须为1,最简单可取di+1=di/2(取小)。时间复杂度为O(n(log2n)2)。
    直接选择排序
    说明:每次将后面的最小的找出来插入前面的已排好的序中。同理,具有n个记录的序列要做n-1次排序。
    时间复杂度为O(n2)。
    冒泡排序:两个两个比较,将大的往后移。通过第一次冒泡排序,使得待排序的n个记录中关键字最大的记录排到了序列的最后一个位置上。然后对序列中前n-1个记录进行第二次冒泡排序。。。对于n个记录的序列,共需进行n次冒泡排序。时间复杂度为O(n2)。
    快速排序:又叫分区交换排序,是对冒泡排序方法的一种改进。时间复杂度为O(nlog2n)。
    归并排序:将两个或两个以上的有序数据序列合并成一个有序数据序列的过程。时间复杂度为O(nlog2n)。
    0 0
相关问答

1

回答

非结构化数据是什么啊?

2022-08-16 19:23:54 41浏览量 回答数 1

1

回答

数据结构中线性表里的顺序表是什么呢?有什么作用吗?

2022-03-29 20:09:31 115浏览量 回答数 1

1

回答

结构化数据多用于哪些场景?

2022-01-13 17:34:15 353浏览量 回答数 1

1

回答

数据源的结构是什么?

2021-12-06 17:49:42 117浏览量 回答数 1

1

回答

面试软件测试需要搞算法和数据结构么

2018-07-21 10:27:33 1703浏览量 回答数 1

1

回答

数据结构与算法中如何利用顺序表实现按值查找

2018-07-22 10:34:47 1229浏览量 回答数 1

2

回答

实现递归算法所需的数据结构是什么

2018-07-22 19:25:22 1286浏览量 回答数 2

4

回答

数据结构与算法 哪个大学讲的好?

2018-07-19 14:30:11 2141浏览量 回答数 4

1

回答

数据结构和算法等要求高吗

2018-07-15 09:32:00 2433浏览量 回答数 1

1

回答

求数据结构与算法第四版答案 廖明宏主编

2018-07-15 15:39:48 2200浏览量 回答数 1
+关注
10071
文章
2994
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载