Linux环境中实现C语言“冒泡排序”

一、定义

排序:就是比较大小,把一组数据按照从小到大或者从大到小的顺序进行排列。

冒泡排序的思想:一组数据,先将这组数据中最大的数找出来,然后放到这组数据的最右边,然后继续在剩下的数中找最大的数,并且挪到剩下的这些数中最右边的位置,依次类推。

二、编程思想

每一趟的目的都是为了找到无序序列中最大的数并挪到无序序列的最右边

每一趟都需要比较很多次,才能将最大的数挪到无序序列的最右边

每一次都是前一个数和后一个数两两比较,如果前面的后面的大,就交换位置,并且将大的数继续和下一个数再进行比较。

需要很多趟,而且每一趟都要很多次

第一趟: i   0

88  55  11  66  10

第一次比较: j   0     arr[0] > arr[1]  交换

55  88  11  66  10

第二次比较:j   1      arr[1] > arr[2]  交换

55  11  88  66   10

第三次比较:j  2

55  11  66  88   10    arr[2] > arr[3]  交换

第四次比较:j  3

55  11  66  10  88    arr[3] > arr[4]  交换

以此类推:

三、代码实现

结果打印:

 

 

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值