基础的选择排序



public class ChoiceSortDemo {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int[] demo = {10,8,5,3,4,29,16,50,30,88,9};
  choiceSort(demo);
  for (int i = 0; i < demo.length; i ++) {
   System.out.print(demo[i] + " ");
  }
 }
 
 private static void choiceSort(int[] array) {
  //mark is the index of minimum
  int mark,temp;
  for (int m = 0; m < array.length - 1; m ++) {
   mark = m;
   for (int n = m + 1; n < array.length; n ++) {
    if (array[mark] > array[n]) {
     mark = n;
    }
   }
   
   if (mark != m) {
    temp = array[mark];
    array[mark] = array[m];
    array[m] = temp;
   }
  }
 }

}