选择排序

Java写的选择排序。

 public class NumSort{
	//主方法
	public static void main(String[] args){
		int[] a=new int[args.length];
		for(int i=0;i<args.length;i++){
			a[i]= Integer.parseInt(args[i]); //将字符串转化为int
		}
		select(a);
		print(a);
	}
	//排序的方法
	private static void  select(int[]a){
		int k,temp;//k记录当前比a[i]小的那个数的下表
		for(int i=0;i<a.length;i++){
		  k=i;
			for(int j=k+1;j<a.length;j++){
				if(a[j]<a[k]){	//一直循环直到找到那个最小的数，下表赋值给k
					k=j;
				}
			}
			if(k!=i){	//交换k与i
				 temp=a[i];
				a[i]=a[k];
				a[k]=temp;
			}
		}
	}
	//输出的方法
	static void print(int[]a){
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	} 
}

输出结果：