永发信息网

冒泡排序是插入排序吗?

答案:2  悬赏:0  手机版
解决时间 2021-02-25 09:25
还有快速排序,希尔排序

在希尔排序中,有两个相同的关键字46,46
标记为46和46'以示区分
在序列27,46,10,98,46',50,55中
希尔排序之后
那一个6在前面

怎么答非所问?!
“任何以比较元素为基础的排序方法都可以容易地倒过来排。包括你说的冒泡、插入,或是Shell、快排、堆排序什么的。都是一样的。
只要把比较元素大小的不等号换个方向就可以把排序次序倒过来。

试想,如果我们把数字的“大”与“小”全倒反过来,那么用任何方法排出来的序也必然是反过来的。就这么简单。 ”我没问这个!
还有你这说法也不完全正确!次序可不都是换个比较符号的方向那么简单!
最佳答案
任何以比较元素为基础的排序方法都可以容易地倒过来排。包括你说的冒泡、插入,或是Shell、快排、堆排序什么的。都是一样的。
只要把比较元素大小的不等号换个方向就可以把排序次序倒过来。

试想,如果我们把数字的“大”与“小”全倒反过来,那么用任何方法排出来的序也必然是反过来的。就这么简单。
全部回答
选择排序总是会比冒泡排序效率高,因为选择排序每轮至多只交换1欢,但从算法角度考虑,时间复杂度并没有什么改进,因为都是o(n^2)算法!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
ppt上面用什么性质的油漆才有附着力
密码在哪?
龙湖大街/辽阳路(路口)地址在什么地方,想过
公司上erp系统 作为网管的我需要了解什么技术
写一句关于水天一色的诗句。
请问,“西单”“东单”名称的由来,
昌宁县森林公安局我想知道这个在什么地方
六个字来祭奠逝去的曾经 曾经包括友情爱情 如
一女人说我照片还可以啥意思
【观复】观复是什么意思
支票存根上面的出票日期和支票上面写的不一样
想知道: 哈尔滨市 2004年道里航拍图 在哪
军军洗车场怎么去啊,有知道地址的么
液晶电视连电脑怎么没反应
两小儿辩日的结果连孔子也不能判断。请你用自
推荐资讯
迪迦奥特曼中哪一集迪迦受伤了并且一个人在搬
福美佳商场怎么去啊,有知道地址的么
下列有关细胞分化的叙述,正确的是?  ?A、
一个不为零的数乘以一个小于1的数,积一定比原
女生女生吃牛排餐巾怎么放
马路中间黄色条纹什么意思
超级玛丽怎么加速跑?
崇信县残疾人康复服务站在什么地方啊,我要过
有中国历史各个朝代在一起的玄幻小说吗???
北纬画室地址在什么地方,想过去办事,
乐童音乐家的 很有魅力和不要翘腿的韩文歌词
防城区人民检察院反渎职侵权局地址在什么地方
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?