作业帮 > 数学 > 作业

有什么算法是相邻交换排序的(除了冒泡以外)

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/13 23:27:34
有什么算法是相邻交换排序的(除了冒泡以外)
通过交换元素位置实现排序的算法通常称为交换排序算法.如果只允许交换相邻元素的
位置,则称为相邻交换排序算法,如冒泡排序算法.
除了冒泡排序外有没有跟高效的相邻排序算法?归并排序算吗?
有什么算法是相邻交换排序的(除了冒泡以外)
归并排序不算啦.
相邻排序算法中冒泡是最基础的啦,
像冒泡的变形鸡尾酒排序等,比冒泡要优化,但是都已经不是相邻排序了吧.
再问: 嗯我就是要做一题计算最快的相邻排序次数。可以模拟冒泡排序来做但这样怕超时。有什么好点的办法吗?