文档章节

冒泡排序 Bubble Sort

fokYaland
 fokYaland
发布于 2015/06/04 17:26
字数 255
阅读 8
收藏 0
时间复杂度为  O(N^2)。虽然冒泡排序与插入排序的时间复杂度 应该避免使用冒泡排序,


重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。


public   class   BubbleSort {
       public   static   void   main(String[] args) {
               int [] a;
               int   n=10;
               //生产随机数组
            a =   new   int [n];
            Random rand =   new   Random();
               for (   int   i=0;i<a.   length ;i++){
                  a[i] = rand.nextInt(n);
            }
            System.   out .println(Arrays. toString(a));
               long   s = System. nanoTime();
               int [] b= sort(a);
               long   dur = System. nanoTime() - s;         
            System.   out .println(Arrays. toString(b));
            System.   out .println(dur);      
      }
       public   static   int [] sort( int [] a){
               for (   int   i=0;i<a.   length ;i++){
                     for (   int   j=i+1;j<a.   length ;j++){
                           if (a[i] > a[j]){
                                 int   tmp = a[j];
                              a[j] = a[i];
                              a[i] = tmp;
                        }
                  }
            }
               return   a;
      }
}


本文转载自:http://blog.csdn.net/yanliang1/article/details/17239319

fokYaland
粉丝 4
博文 68
码字总数 3062
作品 0
东城
私信 提问
Python vs PHP 冒泡排序和累加求和计算性能测试

测试环境: 处理器i5-3230M,64位Ubuntu 14.04 Python 2.7.6, PHP 5.4.39, PHP 7.0.0-dev(2015/04/21) 测试内容: 冒泡排序:对10个升序的数进行排序,降序输出,循环1百万次. 累加求和:0+1+2+3+.....

eechen
2015/04/25
0
18
数据结构基础(1) --Swap & Bubble-Sort & Select-Sort

Swap的简单实现 //C语言方式(by-pointer):template bool swapByPointer(Type pointer1, Type pointer2){ } //C++特有方式(by-reference):template void swapByReference(Type &value1, Type......

翡青
2015/01/01
0
0
维基百科上的算法和数据结构链接很强大

突然发现维基百科上的算法和数据结构比百度百科强多啦,图文并茂。 其实这个网站不错:http://www.sorting-algorithms.com 冒泡排序: bubble冒泡的意思 http://zh.wikipedia.org/wiki/%E5%8...

晨曦之光
2012/03/09
2.3K
1
常用的排序算法(一)

Date: 2016-02-14 排序算法的学习 冒泡排序 时间复杂度:当顺序为正序的时候,为最好状态时间复杂度为O(N),平均时间复杂的为O(N^2) 因为没有创建新的存储结构所以空间复杂度为O(1) 冒泡排序是...

eatnothing
2016/02/14
183
0
Java冒泡排序

一、冒泡排序 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需...

晚天吹凉风
2017/03/01
11
0

没有更多内容

加载失败,请刷新页面

加载更多

状态模式

//相当把一个State对象存到Context对象中,然后通过Context实例化对象调用保存的state对象去调用state的相应的方法 https://blog.csdn.net/syc434432458/article/details/51210361...

南桥北木
13分钟前
0
0
基于 Jenkins + JaCoCo 实现功能测试代码覆盖率统计

本文首发于:Jenkins 中文社区 使用 JaCoCo 统计功能测试代码覆盖率? 对于 JaCoCo,有所了解但又不是很熟悉。 "有所了解"指的是在 CI 实践中已经使用 JaCoCo 对单元测试代码覆盖率统计: 当...

Jenkins中文社区
20分钟前
2
0
聊聊Elasticsearch的OsProbe

序 本文主要研究一下Elasticsearch的OsProbe OsProbe elasticsearch-7.0.1/server/src/main/java/org/elasticsearch/monitor/os/OsProbe.java public class OsProbe { private static f......

go4it
21分钟前
0
0
谈谈lucene的DocValues特性之NumericDocValuesField

在默认实现的DocValuesCosumer中,数值有可能分块存储也有可能放在一个数据块中存储。 分块的大小默认是16384,并且通过预先计算如果按一个块存储最大值与最小值的差所占用的比特数和分块存储...

FAT_mt
39分钟前
0
0
【BATJ】面试必问MySQL索引实现原理

BATJ面试题剖析 1、为什么需要使用索引? 2、数据结构Hash、平衡二叉树、B树、B+树区别? 3、机械硬盘、固态硬盘区别? 4、Myisam与Innodb B+树的区别? 5、MySQL中的索引什么数据结构? 6、...

须臾之余
今天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部