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);

 }

}