冒泡排序的的JAVA實現

交換排序是一類藉助“交換”進行排序的方法，其主要思想是：在待排序序列中選兩個記錄，將它們的關鍵碼進行比較，如果反序則交換它們。

冒泡排序：是交換排序中最簡單的排序方法，其基本思想是：兩兩比較相鄰記錄的關鍵碼，如果反序則交換，直到沒有反序記錄為止。

  具體的排序過程：

   (1)將整個待排序的記錄序列劃分成有序區和無序區，初始時有序區為空白，無序區包括整個待排序的記錄。

   (2)對無序區從前向後依次將相鄰記錄的關鍵碼進行比較，若反序則交換，從而使得關鍵碼小記錄向前移，關鍵碼大的記錄向後移。

   (3)重複執行(2)，知道無序區中沒有反序的記錄。

package sort;import java.util.Arrays;/** * 冒泡排序 * @author zhouhai * */public class BubbleSort {public static void main(String[] args) {// TODO Auto-generated method stub      int a[]=new int[]{2,3,4,1,9,34,8,7,9};//定義一個測試數組      sort(a);      System.out.println(Arrays.toString(a));}    public static void sort(int a[]){    int len=a.length;    for(int i=0;i<len;i++){    for(int j=0;j<len-i-1;j++){    if(a[j]>a[j+1]){    a[j]=a[j]+a[j+1];    a[j+1]=a[j]-a[j+1];    a[j]=a[j]-a[j+1];    }    }    }    }}