排序-选择排序（java实现）

选择排序是一种简单直观的排序算法，其基本原理是：
1.对给定的一组记录，经过第一轮的比较后会得到最小的记录，然后将该记录与第一个记录的位置进行交换
2.接着对不包括第一个记录外的其他记录进行第二轮比较，得到最小的记录与第二个记录交换
3.重复上述过程，直到剩下的记录只有一个
以数组{38,65,97,76,13,27,49} 为例，选择排序的具体步骤如下：
第一轮：13 {65 97 76 38 27 49}
第二轮：13 27 {97 76 38 65 49}
第三轮：13 27 38 {76 97 65 49}
第四轮：13 27 38 49 {97 65 76}
第五轮：13 27 38 49 65 {97 76}
第六轮：13 27 38 49 65 76 {97}
最后的排序结果是：13 27 38 49 65 76 97
程序示例如下：

public static void selectSort(int[] array){
    if(array==null||array.length==0){
       return;
    }
    for(int i=0;i<array.length;i++){
       int min=i;//将当前下标当做最小值下标
       for(int j=i+1;j<array.length;j++){
          if(array[min]>a[j]){//如果有比当前最小值小的值
             min=j;//将此下标赋值给min
          }
       }
       if(i!=min){//如果i不等于当前的min，说明找到了最小值，交换
          int temp=a[min];
          a[min]=a[i];
          a[i]=temp;
       }
    }
}

public static void main(String[] args){
   int[] a={12,1,24,19,35,28,33,9,39,41}
   selectSort(a);
   for(int i=0;i<a.length;i++){
      System.out.print(a[i]+" ");
   } 
}

最后的输出结果是：
1 9 12 19 24 28 33 25 39 41