安源

二分查找又称折半查找，它是一种效率较高的查找方法。  　　【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 1、算法概念  二分查找算法也称为折半搜索、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。请注意这种算法是建立在有序数组基础上的。  2、算法思想  ①搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；  ②如果

JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。 快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。 冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。 选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。 插入排序是选择一个数组中的数据，通过不断的