[常用类]排序及Arrays类（简单介绍）

冒泡排序bubble sort 

轻的上浮，重的下沉。两个相邻位置比较，如果前面元素比后面的元素大就换位置

选择排序 select sort

用一个索引上的元素，依次和其他位置上的元素比较，小的放前面，大的后面

二分查找

前提：数组有序

---

在java Arrays类 中有 排序，二分查找的方法：

java.util.Arrays类能方便的操作数组，它所有的方法都是静态的。

1.filll方法 ：给数组中的某段元素附上相同值。

2.sort方法：对数组中某段元素排序。

3.equals方法：比较两个数组，判断的是数组中元素值是否相等。

4.binarySearch方法：对排过序的数组进行二分法查找。

 public static int binarySearch(long[] a,  long key)
 //使用二进制搜索算法搜索指定数组的指定数组。 在进行此调用之前，数组必须按照sort(long[])方法进行排序。 如果没有排序，结果是未定义的。 如果数组包含具有指定值的多个元素，则不能保证将找到哪个元素。
 参数
 a - 要搜索的数组
 key - 要搜索的值
 结果
 搜索键的索引，如果它包含在数组中; 否则， 将返回 (-(插入点)-1) 。 如果阵列中的所有元素都小于指定键的第一元件比所述键时，或a.length的索引： 插入点被定义为将键插入到阵列的点。
　　请注意，这确保当且仅当找到该键时返回值将为> = 0。