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

 1 int binary_search(int[] list, int item) {
 2   int low = 0;
 3   int high = list.length-1;
 4 
 5   while (low <= high) {
 6     int mid = int((low + high)/2);
 7     int guess = list[mid];
 8     if (guess == item) {
 9       return mid;
10     }
11     if (guess > item) {
12       high = mid -1;
13     } else {
14       low = mid+1;
15     }
16   }
17   return 0;
18 }
19 
20 int[] my_list = {1,3,5,7,9};
21 int res = binary_search(my_list,5);

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

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

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

转载于:https://www.cnblogs.com/x5115x/p/7519131.html