排序算法(选择排序)

选择排序:先不交换,先找到最小的,找到了再交换

public void selectSort(int a[],int n){

  int i,j,temp,min;//min存放最小元素的位置

  for(i=0;i<n;i++){

    min=i;

    for(j=i+1;j<n;j++){

      if(a[j]<a[i]){min=j}

    }

    //一趟之后再交换

    if(min!=i){

    temp=a[i];

    a[i]=a[j];

    a[j]=temp;

  }

}

  

}

原文地址:https://www.cnblogs.com/LvLoveYuForever/p/5743846.html