java 选择排序

package ex4;
import java.util.Scanner;
public class Ex4 {
	static void qsort(int a[],int num){
		for(int i=0;i<num;i++){            //控制循环数
			int k=i,m=0;
			for(int j=i+1;j<num;j++){
				if(a[k]>a[j]){        //确定最小的数的位置
					k=j;
				}
			}
			if(i!=k){		//防止自己和自己交换位置,减少交换次数
				m=a[i];
				a[i]=a[k];
				a[k]=m;
				System.out.println("第"+i+"次排序的结果为");
				for(int p=0;p<num;p++){
					System.out.printf(a[p]+" ");
				}
				System.out.println();
			}
		}
	}
	public static void main(String args[]){
		int a[]=new int[10];
		Scanner x= new Scanner(System.in);            //在控制台输入数组
		System.out.println("输入一串整数，以-1结束输入。");
		int i=0;			//记录数组中的元素个数。
		while(!x.hasNext("-1")){        //在控制台自己控制结束输入 " " 里是结束输入的条件
			a[i]=x.nextInt();
			i++;
		}
		qsort(a,i);
		System.out.println("排序结果为：");
		for(int j=0;j<i;j++)
			System.out.printf("%d ",a[j]);
	}

}