c++数据结构-----交换排序（起泡排序）

最新推荐文章于 2022-03-09 17:57:23 发布

豆沙沙包?

最新推荐文章于 2022-03-09 17:57:23 发布

阅读量329

点赞数

文章标签：数据结构算法排序算法

本文链接：https://blog.csdn.net/zsysingapore/article/details/111145118

版权

1.算法思想：两两比较相邻的关键码，如果反序，则要交换位置，直到没有反序记录为止
2.每一趟起泡排序前，令exchange的初值=0；
在以后的排序过程中，只要有记录交换 exchange就不为0
所以，一趟比较结束时，可以通过exchange的值是否为0来判断是否有记录交换，从而判别整个冒泡排序的结束
while(exchange)
{执行一趟冒泡排序｝

3.算法描述

void BubbleSort(int r[],int n)
{exchange=n;//bound的范围，1~n
while(exchange)//exchange!=0,说明未排好序
{for(j=1;j<bound;j++)
if(r[j]>r[j+1])//如果相等 则不交换
{swap(r[j],r[j+1])
exchange=j;
}
｝
｝