面試題必考系列:數組選擇排序

選擇排序原理:

瞭解選擇排序後上代碼:

public class chooseSort {
	public static void main(String[] args) {
		int [] ints ={9,7,10,6,4,2,1,3};
		//控制外循環次數  循環次數比數組元素個數少一
		for(int i = 0;i<ints.length-1;i++){
			//內層循環用來完成元素值比較，把小的元素值互換到要比較的第一個元素中
			for(int j = i+1;j<ints.length;j++){
				//元素的互換
				if(ints[i]>ints[j]){
					int tempt =ints[i];
					ints[i]=ints[j];
					ints[j]=tempt;
				}
			}
		}
		for(int i =0;i<ints.length;i++){
			System.out.print(ints[i]+" ");
		}
	}
}