冒泡排序之java實現

冒泡排序是最簡單的一種排序方法，主要適用於資料量較小且待排序資料已基本有序的情況。
冒泡排序的基本思路是通過一次比較將相鄰的兩個參數進行排序，通過嵌套的兩個for迴圈即可完成排序，java實現如下：

public class BubbleSort {//constructor without parameterspublic BubbleSort(){};//constructor with parameterspublic int[] bubbleSort(int[] intArr){for(int i=0;i<intArr.length;i++){for(int j=i+1;j<intArr.length;j++){if(intArr[i]>intArr[j]){int temp = intArr[i];intArr[i] = intArr[j];intArr[j] = temp;}}}return intArr;}public static void main(String[] args) {BubbleSort bubbleSort = new BubbleSort();int[] intArr = {5,6,9,2,4,3,8};int[] intArrAfterSort = bubbleSort.bubbleSort(intArr);for(int arrItem:intArrAfterSort){System.out.print(arrItem);}}}