sort之选择排序(java基础)

 

package sort;

public class SelectSort {

 /**
  * @param args
  * 选择排序同冒泡排序,只需记住第二个循环只需取最小数的下标
  */
 public void selectSort(int a[]){
  int temp;
  for(int i=0; i<a.length-1; i++){
   
   int min = i;
   for(int j=i+1; j<a.length; j++){
    if(a[min] > a[j])
     min= j;
   }
   if(min != i){
    temp=a[i];
    a[i]=a[min];
    a[min]=temp;
     
   }
   
  }
 }
 
 public void print(int a[]){
  for(int i=0; i<a.length; i++){
   System.out.print(a[i]+" ");
  }
 }
 public static void main(String[] args) {
  int[] a = {24,3,5,23,53,1,22,13,7,16,10,4};
  SelectSort arr = new SelectSort();
  arr.selectSort(a);
  arr.print(a);

 }

}