java 选择排序法 java中的选择排序法

选择排序

        选择排序法是我认为除了冒泡排序法外，最容易理解的一种排序方法。它主要是通过比较来找出最小或者最大的数，以此进行交换。

public void selectSort(int[] a){// 选择排序法
	for(int i=0;i<a.length-1;i++){
		int k=i;
		for(int j=i+1;j<a.length;j++){
			if(a[k]>a[j]){
				k=j;
			}
		}
		if(k!=i){ //说明找到比a[i]小的数，进行交换
			int temp=a[k];
			a[k]=a[i];
			a[i]=temp;
		}
	}
}

public void print(int[] a){ //遍历输出数组元素
	for(int num:a){
		System.out.print(num+" ");
	}
}
public static void main(String[] args) {
	int a[]={8,3,2,5,9,3,6};
	new Sort().selectSort(a);
	new Sort().print(a);
}