排序算法---选择排序

排序算法之

选择排序

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

/*
 * 1.排手机也是一种选择排序（第一个手机与后面的手机比较找出查的手机与之交换）


 * 第一个与第二个比。如果第一个比第二个小的话，则不动，如果第二个比第一小。则用第二个与后面的比，依次类推
 */
import org.junit.Test;


public class Xuanze {
public void print(int a[]){
for(int s:a){
System.out.print(s+" ");
}
System.out.println();
}
public void swap(int[] a,int i,int j){
int temp = a[i];
a[i]= a[j];
a[j] = temp;
}
@Test
public void xuanze(){
int a[] = {21,22,34,6,86};
print(a);
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);
}


@Test
public void selectSort0(){//排手机法
  int a[]={21,25,49,25,16,8,-1,0,23,44};
  print(a);
  
  for(int i=0;i<a.length-1; i++){//趟数:第i个排
  //第i趟:让第i个人依次找他后面的每一个人，如果后者的手机更烂就跟他换，依此类推直到最后一个同学
  for(int j=i+1;j<a.length;j++){
  if(a[i]>a[j]){
  swap(a,i,j);//换手机: 把当前最小值的元素和a[i]交换
  }
  }
  }
  print(a);
}
}