java实现选择排序

java实现选择排序

/**
	 * 
	 * 方法描述: 选择排序
	 * 实现原理:
	 * 1、初始化默认数组首个元素为最小,选出数组中的最小元素并和数组首个元素交换
	 * 2、然后进行循环1操作直至遍历完数组为止
	 * @param a
	 * @author 钟良健
	 */
	public static void sort(int a[]) {
		for(int i=0;i<a.length;i++){
			int k=i;
			for(int j=i+1;j<a.length;j++){
				if(a[i]>a[j]){
					k=j;
				}
			}
			if(k!=i){
				int temp=a[i];
				a[i]=a[k];
				a[k]=temp;
			}
		}
	}
	public static void main(String[] args) {
		int a[]={1,4,2,4,52,56,3};
		sort(a);
		 for (int k=0;k<a.length;k++){
			 System.out.printf("--->"+a[k]);
		 }
	}