选择排序（数组）【面试重点】

//选择排序 一个元素与其他元素对比较
public class Test5{
	public static void main(String[] args){
		int[] a={5,3,2,1,7};
		//第一个数的取值
		for(int i=0;i<a.length-1;i++){
			//第二个数的取值
			for(int j=i+1;j<a.length;j++){
				//如果前者大于后者，则调换位置
				if(a[i]>a[j]){
					int x = a[i];
					a[i] = a[j];
					a[j] = x;
				}
			}
		}
		//遍历数组
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+"\t");
		}
	}
}

运行结果为：