交互设计算法基础（1）

int binary_search(int[] list, int item) {
  int low = 0;
  int high = list.length-1;

  while (low <= high) {
    int mid = int((low + high)/2);
    int guess = list[mid];
    if (guess == item) {
      return mid;
    }
    if (guess > item) {
      high = mid -1;
    } else {
      low = mid+1;
    }
  }
  return 0;
}

int[] my_list = {1,3,5,7,9};
int res = binary_search(my_list,5);

Processing虽然是基于JAVA，但是网上搜到的JAVA算法要不是太复杂，要不是直接用util里面内置的方法，实在无法满足交互设计时的需求，所以我决定自行重写常用的几个算法，包括：
二分法、选择排序、递归、快速排序、哈希、广度优先、Dijkstra、贪婪、动态规划、K最近邻、Tree、傅立叶等。

欢迎玩交互设计的同仁一起共同研究~

PS：根据本人的尿性和懒癌晚期的事实，不保证更新时间，那一天灵感来了代码就会PO上来，哈哈~ XD