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

    上篇博客咱们讲了选择排序,不难发现,当数据较多时选择排序的效率就很低了。那么有没有另一种排序的方法可以提高一下效率呢?答案是肯定的。下面我们来讲一下冒泡排序。

    冒泡排序也是通过两重循环,外层循环和选择排序一样通过n-1次找最小(或最大)值,只是内循环的比较实现方式不同。它是通过n-1次找最大值得方式实现排序的,但是找最大值的方法也不同于选择排序。

    冒泡排序找最大值的方式是从第一个元素开始,每相邻的两个元素依次比较,如果前面的数据元素小于后面的,则两者交换。一趟排序后,最大的元素就被放到了最后的位置。剩余的n-1个元素重复上述过程。

    代码如下:

     1  for(i=0;i<=n-1;i++)
     2   {
     3     for(j=0;j<=n-i-2;j++)
     4     {
     5         if(a[j]>a[j+1])
     6         {
     7             t=a[j];
     8             a[j]=a[j+1];
     9             a[j+1]=t;
    10         }
    11     }
    12   }
  • 相关阅读:
    文本字符集转换
    添加HP消息队列
    fedora19/opensuse13.1 配置svn client
    前端html---介绍前端,标签,列表
    数据分析1
    项目流程
    git 使用
    mongo基础
    linux上面pycharm汉化
    pythonNet 09协程
  • 原文地址:https://www.cnblogs.com/sdutmyj/p/4545476.html
Copyright © 2011-2022 走看看