【排序】 起泡排序

核心代码:

 从R【1】到R【n】;

  从R【1】开始,到边界值bound处,每次比较当前位置和下一位的大小,大则交换,

每次循环的时候  bound==exchange;

                           exchange==0;因为需要判断每次是否有交换,没交换则exchange不会变。

void BubbleSort(int r[], int n)
{
    int j,exchange,bound;       //exchange表示最后交换的位置,bound每次==exchange
    bound=exchange;
    exchange=n;
    while(exchange!=0)
    {
        bound=exchange;
        exchange=0;            //每次循环都开始初始为0;
        for(j=1; j<bound; j++)
        {
            if(r[j]>r[j+1])
            {
                r[0]=r[j];
                r[j]=r[j+1];
                r[j+1]=r[0];
                exchange=j;
            }
        }
    }
    //printf("程序运行到了这里!!");
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值