1. 程式人生 > >Java裡面的選擇排序

Java裡面的選擇排序

原理:在一組數組裡面定義一個最大數值的下標max,讓int[max]和其它數值挨個比較,選出最大的值in[i],並把該最大值的下標i和我們原先設定的max進行置換,即max=i;

並且把他們兩個的位置進行互換,依次類推,直到完全排序好。

程式碼:

public class testfor {
	public static void main(String[] args) {
		int[] num = { 6, 3, 8, 2, 9, 1 };
		int temp = 0;
		int min = 0;
		for (int i = 0; i < num.length; i++) { // 比較的輪數
			min = i;
			for (int j = i + 1; j < num.length; j++) { // 每輪比較的次數
				if (num[min] > num[j]) {
					min = j; // 把最小下標賦值給min
				}

			}
			if (i != min) {
				temp = num[i];
				num[i] = num[min];
				num[min] = temp;
			}

		}

		for (int a : num) {
			System.out.print(a + " ");
		}

	}

}