Java排序演算法總結之冒泡排序_java

本文執行個體講述了Java排序演算法總結之冒泡排序。分享給大家供大家參考。具體分析如下：

前言：冒泡排序（BubbleSort）就是依次比較相鄰的兩個數，將小數放在前面，大數放在後面。

下面讓我們一起    來看冒泡排序在Java中的演算法實現。

冒泡排序是電腦的一種排序方法，它的時間複雜度為O（n^2），雖然不及堆排序、快速排序的O（nlogn，底數為2），但是有兩個優點：

1.“編程複雜度”很低，很容易寫出代碼；
2.具有穩定性，這裡的穩定性是指原序列中相同元素的相對順序仍然保持到排序後的序列，而堆排序、快速排序均不具有穩定性。

不過，一路、二路歸併排序、不平衡二叉樹排序的速度均比冒泡排序快，且具有穩定性，但速度不及堆排序、 
快速排序。冒泡排序是經過n-1趟子排序完成的，第i趟子排序從第1個數至第n-i個數，若第i個數比後一個數大
（則升序，小則降序）則交換兩數。

冒泡排序演算法穩定，O(1)的額外的空間，比較和交換的時間複雜度都是O(n^2)，自適應，對於已基本排序的演算法，時間複雜度為O(n)。冒泡演算法的許多性質和插入演算法相似，但對於系統開銷高一點點。

排序過程

設想被排序的數組R［1..N］垂直豎立，將每個資料元素看作有重量的氣泡，根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R，凡掃描到違反本原則的輕氣泡，就使其向上"漂浮"，如此反覆進行，直至最後任何兩個氣泡都是輕者在上，重者在下為止。

代碼實現：

// 冒泡排序   public class BubbleSort{  public static void sort(Comparable[] data){    // 數組長度     int len = data.length;     for (int i = 0; i < len - 1; i++){      // 臨時變數       Comparable temp = null;       // 交換標誌,false表示未交換       boolean isExchanged = false;       for (int j = len - 1; j > i; j--){        // 如果data[j]小於data[j - 1],交換         if (data[j].compareTo(data[j - 1]) < 0){          temp = data[j];           data[j] = data[j - 1];           data[j - 1] = temp;           // 發生了交換,故將交換標誌置為真           isExchanged = true;         }// end if       }// end for       // 本趟排序未發生交換,提前終止演算法,提高效率       if (!isExchanged){        return;       }// end if     }// end for   }// end sort   public static void main(String[] args){    // 在JDK1.5版本以上,基礎資料型別 (Elementary Data Type)可以自動裝箱    // int,double等基本類型的封裝類已實現了Comparable介面    Comparable[] c = { 4, 9, 23, 1, 45, 27, 5, 2 };    sort(c);    for (Comparable data : c){      System.out.println(data);    }  }}

使用冒泡排序法對n個資料進行排序，共需要進行n-1次的比較。如果本來就是有順序的資料，也需要進行n-1次比較。冒泡排序法的演算法很簡單，效率也較差。

希望本文所述對大家的java程式設計有所協助。