选择排序

选择排序，超简单代码，无非就是把元素拿出来挨个和所用元素后面的元素比较，通过多的比较次数，达到交换次数少的目的。

时间复杂度为 O（n2）；性能比冒泡排序好些。
public class selectSort {
 public static void main(String []args){
  int a[]={4,6,2,6,8,1,9,7,0};
  selectSort(a);
  for(int i=0;i<a.length ;i++){
   System.out.println(a[i]);
  }
 }
 public static void selectSort(int [] a ){
  for(int i =0;i<a.length;i++){
   for(int j=i+1;j<a.length;j++){
    if(a[i]>a[j]){
     swap(a,i,j);
    }
   }
  }
 }
 public static void swap(int [] a ,int x,int y){
  int temp=a[x];
  a[x]=a[y];
  a[y]=temp;
 }
  
}