1. 程式人生 > >陣列選擇排序程式碼

陣列選擇排序程式碼

	// 選擇排序
	public static void selectSort(int[] arr){
		//判斷段陣列不能為null或者長度不能為0
		if(arr==null || arr.length==0){
			return;
		}
		
		//控制需要比較的輪數
		for (int x = 0; x < arr.length; x++) {
			//控制每輪需要比較的次數
			for (int y = x + 1; y < arr.length; y++) {
				if (arr[y] < arr[x]) {
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}
		}
	}