選擇排序JAVA實現代碼

/**
	 * 選擇排序
	 * 每次選擇一個最小的放在第一個位置，然後比對剩下的取最小值
	 * 以此類推
	 */
	public static void selectSort() {
		int arr[] = { 22, 5, 6, 9, 87, 7, 1 };
		for (int i = 0; i < arr.length; i++) {
			int min = arr[i];
			int minIndex = i;
			for (int j = i; j < arr.length; j++) {
				if (arr[j] < min) {
					min = arr[j];
					minIndex = j;
				}
			}
			int temp = arr[i];
			arr[i] = min;
			arr[minIndex] = temp;
		}
		System.out.println(Arrays.toString(arr));
	}