学习“五大经典查找”(1)
网上看到《五大经典查找》，学习了。原文代码用C#，这里用java,顺便对照一下两种语言的语法。
在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄....... 对的这些都是查找。
在我们的算法中，有一种叫做线性查找。
分为：顺序查找。
折半查找。
查找有两种形态：
分为：(1)破坏性查找
比如有一群mm，我猜她们的年龄，第一位猜到了是23+，此时这位mm已经从我脑海里面的mmlist中remove掉了。哥不找23+的，所以此种查找破坏了原来的结构。
(2)非破坏性查找， 这种就反之了，不破坏结构。
一、顺序查找：
这种非常简单，就是过一下数组，一个一个的比，找到为止。
import java.util.List;import java.util.ArrayList;import java.util.Arrays;public class Program{ public static void main(String[] args){ //c#里可以这样啊：List<int> list = new List<int>() { 2, 3, 5, 8, 7 }; //目前JAVA还不行啊 Integer a[]={2,3,5,8,7}; List<Integer> list=Arrays.asList(a); int result = SequenceSearch(list, 3); if (result != -1) System.out.println("3 已经在数组中找到，索引位置为：" + result); else System.out.println("呜呜，没有找到！"); } //顺序查找 public static int SequenceSearch(List<Integer> list, int key){ for (int i = 0; i < list.size(); i++) { //查找成功，返回序列号 if (key == list.get(i)) return i; } //未能查找，返回-1 return -1; } } import java.util.*;public class BSearch{ public static void main(String[] args) { Integer a[]={ 3, 7, 9, 10, 11, 24, 45, 66, 77 }; List<Integer> list=Arrays.asList(a); int result = BinarySearch(list, 45); if (result != -1) System.out.println("45 已经在数组中找到，索引位置为：" + result); else System.out.println("呜呜，没有找到！"); } // 折半查找 public static int BinarySearch(List<Integer> list, int key) { //最低线 int low = 0; //最高线 int high = list.size() - 1; while (low <= high) { //取中间值 int middle = (low + high) / 2; if (list.get(middle) == key){ return middle; } else if (list.get(middle) > key){ //下降一半 high = middle - 1; }else{ //上升一半 low = middle + 1; } } //未找到 return -1; } }