交互设计算法基础（2）

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）。