經典算法冒泡排序java版

寫個冒泡排序吧

冒泡排序（Bubble Sort）是一種典型的交換排序算法，通過交換數據元素的位置進行排序。

public class BubbleSort{
	public int[] bubbleSort(int[] arr){
		// 外層循環控制比較輪數
		for(int i = 0; i < arr.length; i++){
			// 內層循環控制每輪比較次數
			for(int j = 0; j < arr.length - i - 1; j++){
				// 按照從小到大排列
				if(arr[j] > arr[j + 1]){
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		return arr;
	}// bubbleSort				
}

測試一下看看

加上主函數

public static void main(String[] args) {
	int[] sorted = bubbleSort(new int[] { 5, 2, 0 });
	for (int i : sorted) {
		System.out.print(i + "\t");
	}
}

感覺還可以