双向冒泡排序

最新推荐文章于 2023-05-25 18:00:00 发布

VIP文章杨汉宁

最新推荐文章于 2023-05-25 18:00:00 发布

阅读量1.9k

点赞数

文章标签： c++ namespace 经验技术计算机科学

本文链接：https://blog.csdn.net/i__am__legend/article/details/42425211

版权

<center><h2>问题 G: 双向冒泡排序</h2></center><h2>题目描述</h2><div class="content"><h1 style="margin: 0px; font-size: 30px; line-height: 36px; font-family: 'Times New Roman'; color: rgb(51, 51, 51); text-rendering: optimizelegibility;"><span style="COLOR: rgb(255,0,0)">注：本题只需要提交填写部分的代码，请按照C++语言方式提交。</span></h1><p>双向冒泡从小到大排序算法描述：
（1）从当前序列的第1个元素开始，对相邻元素从前往后两两比较，不满足条件（从小到大）则彼此交换，一直到序列结束。此时最后1个元素为最大值。
（2）从当前序列的倒数第2个元素开始，对相邻元素从后往前两两比较，不满足条件则彼此交换，一直到序列开始。此时第1个元素为最小值。
（3）将第2个元素作为新序列的开始，倒数第2个元素作为新序列的结束，重复（1）～（2），直到新序列没有元素。
改进的双向冒泡从小到大排序算法描述：
（a）在上述算法第（1）步，记录每次的交换位置，令high表示最后1次交换位置,若比较过程未发生交换，则算法结束；
（b