zoukankan      html  css  js  c++  java
  • 排序算法之冒泡排序

    冒泡排序:

      简单地说,冒泡排序就是一次比较相邻的两个数,将小的数往前放,大的数往后放(或者反过来),整个过程就像气泡网上浮一样,所以就形象地称为冒泡排序。

    排序:

      第一轮:首先比较第1个数和第2个数,将小的数放在前,大的数放后;然后比较第2和第3个数,将小的数放在前,大的数放后,如此反复继续。直至比较最后两个数,将小的数放前,打的数放后;到此为止,第一轮排序结束,最大的数被放到了最后。

      第二轮:仍然第一对数开始比较将小数放前,大数放后,一直比较到倒数第二个数(倒数第一个数已经是最大的数了),第二轮结束,在倒数第二的位置上得到一个新的最大值(在整个数列中最大值是倒数第一的数)。

      按照这个规律,直至完成排序。

    分析:通过上面的分析可以看出,我们假设需要排序的数列有n个数,在第一轮中,需要比较的次数是n-1次,第二轮需要比较的次数是n-2次......每轮减少一次。要实现冒泡排序,可以使用双重for循环实现

      实现代码如下:

      运行结果输出:

  • 相关阅读:
    WAP协议研究笔记—彩信的传输
    应用程序重起自身等几则技巧
    谁妨碍了我们快乐
    国庆长假总结
    关于输入法的两个问题
    反刍
    为什么,一个思维方式的问题,一个习惯的问题,已经意识到了这一点,
    电影池子,
    幻想下,
    意识流,
  • 原文地址:https://www.cnblogs.com/Mus-Li/p/6388005.html
Copyright © 2011-2022 走看看