经典排序算法-----冒泡排序(C语言实现)

算法描述:

冒泡排序是一种较为简单的排序算法,其基本思想为从头开始依次比较相邻的两个元素大小,将较大(较小)的元素移至右端,最终使最大(最小)的元素移至序列最后,再次重复上述过程,直到最终序列完全有序为止。

算法执行过程分析:

例如:有一行数分别是26、10,83,56,28,66,7
说明:按照从小到大的顺序进行排序,方框数为比较的次数,以下图示为比较完交换的结果。

(1)第一躺排序:

此时已将此行数中最大的那个数字放在末尾。
(2)第二躺排序:

此时将倒数第二大的数字放在后面。
(3)第三趟排序:

此时将倒数第三大的数字放在后面。
以此类推,可以得到最终结果为:7、10、26、28、56、66、83。
备注:n个数要比较n - 1趟,第一躺比较n - 1次,第 j 趟需要比较n - j 次。

在分析完上述过程之后,下面给出具体的代码实现:


                
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值