选择排序

算法分析：

首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换——第一趟选择排序，结果最小的数被安置在第一个元素位置上。
再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换——第二趟选择排序。
重复上述过程，共经过n-1趟排序后，排序结束。

数据结构排序算法之选择排序_i++

数据结构排序算法之选择排序_Test_02

import org.junit.Test;
public class selectSort {
  public void swap(int a[], int i, int j){
    int temp=a[i];
    a[i]=a[j];
    a[j]=temp;
  }
  //数组元素输出
    public void print(int[] a){
      for(int x: a){
        System.out.print(x+" ");
      }
      System.out.println();
    }
    
  //2.0排手机--简化版的选择排序
    @Test
    public void selectSort0(){
      int a[] = {21,25,49,25,16,8,23,45,-3,4};
      for(int i=0;i<a.length-1;i++){//让第0个到第n-1个同学，每人分别进行一趟排序
        for(int j=i+1;j<a.length;j++){
          //每个排序的同学i，分别找j“从他后面开始直到最后一个同学”进行比较，若逆序则交换
          if(a[i]>a[j]){
            swap(a,i,j);
          }
        }
      }
      print(a);
    }
    
    //2 选择排序
    @Test
    public void selectSort(){
      int a[] = {21,25,49,25,16,8,23,45,-3,4};
      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(i!=k){
            swap(a,i,k);
          }
      }
      print(a);
    }
}

数据结构排序算法之选择排序_选择排序_03