知识大全 数据结构 10.7 起泡排序

Posted 2022-07-14 知

篇首语：千磨万击还坚劲，任尔东西南北风。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构 10.7 起泡排序相关的知识，希望对你有一定的参考价值。

　　希赛教育计算机专业考研专业课辅导招生

　　希赛教育计算机专业考研专业课辅导视频

　　希赛教育计算机考研专业课在线测试系统

　　起泡排序是交换类排序方法中的一种简单排序方法 其基本思想为 依次比较相邻两个记录的关键字 若和所期望的相反 则互换这两个记录 在第i趟起泡排序之前 区段R[n i+ n]中的记录已按关键字从小到大有序排列 而区段R[ n i+ ]中的记录不一定有序 但该区段中所有记录的关键字均不大于有序序列中记录的关键字(即小于或等于R[n i+ ] key) 则第i趟起泡排序的操作为 从第 个记录起 逐个和相邻记录的关键字进行比较 若第j( ≤j≤n i)个记录的关键字大于第j+ 个记录的关键字 则互换记录 由此可将区段R[ n i+ ]中关键字最大的记录 交换 到R[n i+ ]的位置上 从而使有序序列的长度增 显然 如果第i趟起泡排序的过程中 没有进行任何记录的交换 则表明区段R[ n i+ ]中的记录已经按关键字从小到大有序排列 由此不再需要进行下一趟的起泡 即起泡排序已经完成 可见排序结束的条件是(i=n )或者（第i趟的起泡中没有进行记录交换）

相关参考