冒泡排序算法

冒泡排序算法就是将相邻的两个数比较,然后进行排序直至得到从小到大的一串数

例如这几个数字 1,7,6,8,4

排序方法就是将 1和7比较 7大不用管,7和6比较 7大把六和七交换位置,7和8比较,8大,不用管,8和4比较,8>4,8和4交换位置 这样就把最大的数排到了最后。

然后再重复上述过程就可以把7排在倒数第二大的位置,也就是说每次排序都把大的数排好了

每次排序都是把大的数排好,那么排完倒数第二大的数就不需要排了,所以需要数列总个数减一次排序。所以以程序的数组为例 需要排序8次,进行八次循环,每次循环要做的事情就是交换值的大小。所以是双重循环

而且交换位置的循环会受到排序次数的影响,如果我已经排序过了一次那么最大的数就排序好了就不需要再拿别的数跟最大的数比较了 所以交换元素的循环进行的次数应该是总个数减一再减去i。

最后printf输出数组

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值