菜鸟学算法之--冒泡排序

欢迎转载,转载时请注明出处和作者联系方式
文章出处:http://blog.csdn.net/shaojieli
作者联系方式:李少杰 <lishaojie@126.com>

 

排序算法中,冒泡算法虽然是效率是最低的,但对于新手来说,思路是最重要的。

 

 

一、冒泡内部过程

 

原理图如下:

 

 

将一次冒泡的过程整理为一个函数,代码如下:

 

 

 

 

在主函数中调用冒泡排序函数。

 

 

运行结果:

 

 

观察以上代码,可以发现代码中有重复的内容,主函数中输出数组内容的代码和排序算法中打印结果的代码功能是一样的。

 

 

为了利于代码的可读性,可以将此功能抽出为一个函数。

 

 

另外交换数组两个元素也是一个单独的功能,可以抽出一个函数。

 

 

抽出函数后,排序函数和主函数如下:

 

 

 

二、求冒泡的轮数

 

 

从上图可以发现,如下两条原则:

1.)每一轮的冒泡只能完成数组中一个元素的排序,所以如果有N个元素,就需要实现N轮排序(其实最后一个就不必排了,所以为N-1轮)。

2.)每排序完一个元素,下一轮的交换次数就可以减少一次。

 

 

结果如下:

 

由以上代码可以发现,在每一轮的冒泡过程中,i的最大值都需要减一,与j的逆向相同,所以i的最大值可以利用j,所以代码修改如下。

 

 

总结:

1.)分析问题时尽量从原理开始分析。

2.)遇到复杂问题时采用“切而分之,各个击破”的方法。

3.)一口吃个胖子很难,质变是由量变引起的。

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值