Java中几种排序方法二分查找，冒泡，快排，递归，arrays

1、数组的高级操作

基本查找；二分查找（数组元素按照大小排列）；

（1）数组二分查找步骤：

1)定义两个变量，表示要查找的范围，默认min=0,max=最大索引；

2)循环查找，但min<=max；

3)计算出mid的值；

4)判断mid位置的元素是否为要查找的元素，如果是直接返回对应的索引；

5）如果查找的值在mid左半边，那么min值不变，max=mid-1;继续循环查找；

6）如果查找的值在mid右半边，那么max值不变，max=mid+1;继续循环查找；

7)min>max时，查找的元素不存在，返回-1；

案例分析：

（2）冒泡排序

冒泡排序：相邻的数组两两比较，小的放前面，大的放后面；

2、递归

方法定义中调用方法本身的状况

思想：把复杂的问题经过层层转换为与该问题相似的规模小的问题；只需要少量的程序就可描述出解题所需要的多次重复计算；

例子：1-1000的和；

递归解决问题需要看递归出口：是否会出现溢出；递归规则：与原问题相似的规模小的问题；

例子；

3、快排

思想：每次递归时以第一个数为基准数，找到数组中所有比基准小的数；再找到所有比基准数达的，小的放在左边，大的放在右边，确定基准数的正确位置；

整个排序过程

4、Arrays

概述和常用方法

Arrays类包含用于操作数组的各种方法；

方法名	说明
public static String toString(int[ ] a)	返回指定数组的内容的字符串表示形式
public static void sort(int[ ] a)	按照数字顺序排列指定数组
public static int binarySearch(int[ ] a,int key)	利用二分查找返回指定元素索引