选择排序

int[] selectSort(int[] array){     //array为存储数据的数组,n为数组元素个数
  int len=array.length;
  int k,temp;        //k用来存储,临时最小数据的位置
  for(int i=0;i<len-1;i++){
    k=i;       
    for(int j=i+1;j<len;j++)    //从第i个数开始选择最小数位置,存于k中
     if(array[j]<array[k])
      k=j;
    if(k!=i){       //若最小数,不为array[i],则array[i]与array[k]进行交换
     temp=array[i];
     array[i]=array[k];
     array[k]=temp;
     }
  }
  return array;
 }

 

 

public int[] sort(int[] arr){
  int len=arr.length;
  int temp,k=0,j;
  for(int i=0;i<len-1;i++){
   for(k=i,j=i+1;j<len;j++)
    if(arr[j]<arr[k])
      k=j;
    
   temp=arr[i];
   arr[i]=arr[k];
   arr[k]=temp;
  }
  return arr;
 }