Java語言冒泡排序

冒泡排序算法實現過程：

算法描述：冒泡排序操作是將相鄰的兩個元素進行比較，判斷是否滿足大小關係要求，如若不滿足則交換這兩個相鄰元素的次序。一次冒泡排序操作至少會讓一個元素移動到其應在的位置，重複n次。

實現過程：通過兩個for循環實現冒泡排序的全過程，外層 for 循環決定冒泡排序的趟數，內層 for 循環決定每趟所進行兩兩比較的次數。

代碼：

import java.util.Scanner;

public class BubbleSort {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

// 鍵盤輸入數組

String s = in.nextLine();

String[] array = s.split(",");  // 逗號隔開

int[] arr = new int[array.length];

for(int i=0; i<arr.length; i++){

// String類型轉換爲int類型

arr[i] = Integer.parseInt(array[i]);

System.out.print(arr[i]+" ");

}

// 冒泡排序算法

int temp;

for(int i=0; i<arr.length;i++){  // 變量i表示比較的趟數

// 變量j表示每一趟比較的次數

for(int j=0; j<arr.length-i-1; j++){ 

if(arr[j]>arr[j+1]){

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

System.out.println("排序之後的順序爲：");

for(int i=0; i<arr.length; i++){

System.out.print(arr[i]+" ");

}

}

}