交互设计算法基础（1） - Binary Search

 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