黑马程序员技术交流社区

标题: 冒泡排序 [打印本页]

---

作者: Hawking    时间: 2016-4-6 23:26
标题: 冒泡排序
1、冒泡排序 Bubble Sort
最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。显然，处理一遍之后，“最轻”的元素就浮到了最高位置；处理二遍之后，“次轻”的元素就浮到了次高位置。在作第二遍处理时，由于最高位置上的元素已是“最轻”元素，所以不必检查。一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排好序。这个算法可实现如下。
算法如下：

/**

     *冒泡排序

     *@paramsrc待排序数组

     */

    void doBubbleSort(int[] src)

    {

       int len=src.length;

       for(int i=0;i<len;i++)

       {

           for(int j=i+1;j<len;j++)

           {

              int temp;

              if(src>src[j])

              {

                  temp=src[j];

                  src[j]=src;

                  src=temp;

              }            

           }

           printResult(i,src);

       }     

    }

---

作者: zuiaidasde2016    时间: 2016-4-6 23:29
受教了，谢谢分享

---

作者: FutureQing    时间: 2016-4-6 23:31
早就学过了 ，不过这次又温习了一遍

---

作者: FutureQing    时间: 2016-4-6 23:32
早就学过了，不过这次又温习了一遍

---

作者: FutureQing    时间: 2016-4-6 23:33
早就学过了，不过这次又温习了一遍

---

作者: a47012188101218    时间: 2016-4-6 23:34
刚学  复习复习

---

作者: clvslyf    时间: 2016-4-6 23:48
温故而知新

---

作者: Hawking    时间: 2016-4-7 00:21

clvslyf 发表于 2016-4-6 23:48
温故而知新

---

作者: 小白想学javaEE    时间: 2016-4-7 13:46
经常弄混选择排序和冒泡排序

---

作者: zapple926    时间: 2016-4-7 16:57
学完又来复习一遍.顶

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2