面试题必考系列:数组选择排序

选择排序原理:

了解选择排序后上代码:

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]+" ");
		}
	}
}