C语言----冒泡排序

//冒泡排序
//思想:两两相邻的元素比较,不满足顺序就交换,满足顺序就找下一对 

input(int* arr, int sz)
{
    for (int i = 0; i < sz; i++)
    {
        scanf("%d", arr+i);//循环输入,arr放的是数组中首元素的 地址
    }
}

int count = 0;//定义全局变量
void bubble_sort(int*arr, int sz)
{
    //确定趟数,为什么是sz-1呢?
    //假设是9 8 7 6 5 4 3 2 1 0,
    //而9和相邻的数换位置要换9次,换完位置就是这样的
    //8 7 6 5 4 3 2 1 0 9
    //9已经换好了,可以不用动了,再就轮到8换到最后一个了
    //8换到最后一个要经历7次换位置

    //所以循环的次数就是sz-1次

    for (int i = 0; i < sz - 1; i++)
    {
        int flag = 1;//创建临时变量
        //每一趟内部的比较
        //第一趟的时候,10个元素历经9对比较
        //第二趟的时候,9个元素经历8对比较
        //每一趟结束后,待排序的数字少了一个,比较也就少了一对

        for (int j = 0; j <sz-1-i ;j++)
        //解释一下为什么这个循环的条件是j <sz-1-i 
        //,第一趟9对,第二趟8对,所以这个循环的条件不能一直是sz-1
        //这个条件一直在变化,第一趟的时候,i=0;那么sz-1-i=9
        //第二趟的时候需要8躺,i=1,sz-1-i=sz-1-1=8,所以这个循环的条件一定是sz-1-i
        //随着i的变化,这个内循环的趟输也要改变
        {

            count++;//一组数字进行比就加一
            if (arr[j]  > arr[j + 1])//如果前面大于后面,咱们就要进行交换
            {
                //交换了就将flag置为0,那么这个数还不是有序
                flag = 0;//如果arr[j]  > arr[j + 1]的话,那么就将flag定义为0
                //交换
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
        if (flag == 1)//如果flag的值仍然等于1,那么这个数组里面的数没有进行相邻数字的交换
        {//对冒泡排序的一种优化
            break;//如果给的数组是接近有序的状态或者有序的状态,这样提前判断可以减少排序的时间
        }
    }
}

void print_arr(int* arr, int sz)
{
    for (int i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }

}


int main()
{
    int arr[10] = { 0 };
    //输入一些数字---这些数字存在乱序的现象,我们现在需要对其进行排序,排成升序
    //写一个函数完成数组的排序
    int sz = sizeof(arr) / sizeof(arr[0]);

    //输入数字到数组
    input(arr,sz);
    //使用冒泡排序,排序数组arr,sz个元素
    bubble_sort(arr,sz);

    //函数:打印数组的内容
    print_arr(arr,sz);//打印数组arr中那sz个元素
    printf("\ncount=%d\n", count);
    return 0;
}

//总结:
//两组循环,外循环的作用是:控制比较轮数,因为每次比较完
// 之后最大的数就会位居最后一位,这个数就不参加后面的交换了

//内循环的作用:控制每一轮内比较的次数,每轮只进行相邻两个数的交换

//这个冒泡排序的整个流程:1.先输入  2.再排序    3.再打印



//但是输入的数组是有序数组的话,但是还是要运行这个排序的函数,一轮进行下来,
//没有一对数进行交换,这样就导致代码运行的时间变长
//解决方法:创建临时变量flag=1,对输入的数组进行判断,如果输入数组满足这个内循环的条件语句并运行,那么
//就将flag的值置为0
//但是如果这个flag出了内循环第一轮的话还等于1的话,那么就说明这个输入的数组是个有序的数组,并不需要我们排序
//所以直接break,跳出
//对冒泡排序的一种优化

//我们可以定义一个全局变量count来测试一下两两比较了多少对,
//在内循环里面添加count++,如果进入循环的话就count++
//输入一组有序数列1 2 3 4 5 6 7 8 9 10
//打印出的count=9,及说明count 只进行了第一轮的9组比较,但是这组数组不满足if语句里面的条件
//所以并没有进入这个条件语句,故这个flag的值并没有被重新赋值,flag的值仍然是1,
//因为flag的值仍然为1,就满足后面的条件语句了,这个数组符合对有序数组的判断,多以就break了


 

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值