选择排序 java实现

/**
 * 选择排序
 * 过程：比较这一组数据，找到该组数据中最小的项，与最左边的项进行位置交换，排除上一步已经排序好的数据，
 * 继续进行比较该组数据，找到最小值，与最左边的进行交换，不断重复，进行n-1次交换后，就会得到正确的排序。
 * 
 * 选择排序的交换次数是n-1次，即O(N)，而冒泡排序的交换次数是n*(n-1)/2，即O(N^2)
 * 但是它的比较次数仍然是n*(n-1)/2，即O(N^2)，和冒泡排序的比较次数是一致的。
 * @author lenovo
 *
 */
public class SelectSort {

public static void main(String[] args) {
int[] array ={12,6,4,1,53,89,72,33,25,87};
select(array);
}


public static void select(int[] a){
int  min;
for(int i=0;i<a.length-1;i++){
min =i;
for(int j=i+1;j<a.length;j++){
if(a[j]<a[min]){
min=j;   
}
}
swap(i,min,a);
printArray(i,a);
}
printArray(a.length,a);
}

public static void swap(int out,int min,int[] a){
int temp = a[min];
a[min] = a[out];
a[out] =temp;
}

public static void printArray(int count,int[] a){
System.out.println("第"+count+"排序：");
for(int i=0;i<a.length-1;i++){
System.out.print(a[i]+",");
}
System.out.println(a[a.length-1]);
}


}