1. 程式人生 > >陣列氣泡排序程式碼

陣列氣泡排序程式碼

	// 氣泡排序功能;
	public static void bubbleSort(int[] arr) {
		// 判斷陣列是否為空或者長度為0
		if (arr == null || arr.length == 0) {
			return;
		}

		// 控制需要比較的輪數
		for (int x = 0; x < arr.length; x++) {
			// 控制每一輪比較需要比較的次數
			// arr.length - 1防止陣列越界
			// arr.length - 1 - x每增加一輪比較就少比較一個數 
			for (int y = 0; y < arr.length - 1 - x; y++) {
				if (arr[y] > arr[y + 1]) {
					int temp = arr[y];
					arr[y] = arr[y + 1];
					arr[y + 1] = temp;
				}
			}
		}
	}