还有快速排序,希尔排序
在希尔排序中,有两个相同的关键字46,46
标记为46和46'以示区分
在序列27,46,10,98,46',50,55中
希尔排序之后
那一个6在前面
怎么答非所问?!
“任何以比较元素为基础的排序方法都可以容易地倒过来排。包括你说的冒泡、插入,或是Shell、快排、堆排序什么的。都是一样的。
只要把比较元素大小的不等号换个方向就可以把排序次序倒过来。
试想,如果我们把数字的“大”与“小”全倒反过来,那么用任何方法排出来的序也必然是反过来的。就这么简单。 ”我没问这个!
还有你这说法也不完全正确!次序可不都是换个比较符号的方向那么简单!
冒泡排序是插入排序吗?
答案:2 悬赏:0 手机版
解决时间 2021-02-25 09:25
- 提问者网友:欺烟
- 2021-02-25 06:11
最佳答案
- 五星知识达人网友:持酒劝斜阳
- 2021-02-25 07:10
任何以比较元素为基础的排序方法都可以容易地倒过来排。包括你说的冒泡、插入,或是Shell、快排、堆排序什么的。都是一样的。
只要把比较元素大小的不等号换个方向就可以把排序次序倒过来。
试想,如果我们把数字的“大”与“小”全倒反过来,那么用任何方法排出来的序也必然是反过来的。就这么简单。
只要把比较元素大小的不等号换个方向就可以把排序次序倒过来。
试想,如果我们把数字的“大”与“小”全倒反过来,那么用任何方法排出来的序也必然是反过来的。就这么简单。
全部回答
- 1楼网友:夜余生
- 2021-02-25 07:25
选择排序总是会比冒泡排序效率高,因为选择排序每轮至多只交换1欢,但从算法角度考虑,时间复杂度并没有什么改进,因为都是o(n^2)算法!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯