交互设计算法基础（2） - Selection Sort

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

 void draw() {
   noLoop();
   int[] test = {15, 33, 46, 22, 70};
   println(selection_sort(test));
 }

选择排序，就是依序拿相邻的两个元素做比较，大的那个放下面，小的堆上面，一轮过后就排好了，O（N^2）。