冒泡排序bubble sort
轻的上浮，重的下沉。两个相邻位置比较，如果前面元素比后面的元素大就换位置
选择排序 select sort
用一个索引上的元素，依次和其他位置上的元素比较，小的放前面，大的后面
二分查找
前提：数组有序
在java Arrays类 中有 排序，二分查找的方法：
java.util.Arrays类能方便的操作数组，它所有的方法都是静态的。
1.filll方法 ：给数组中的某段元素附上相同值。
2.sort方法：对数组中某段元素排序。
3.equals方法：比较两个数组，判断的是数组中元素值是否相等。
4.binarySearch方法：对排过序的数组进行二分法查找。
1 public static int binarySearch(long[] a, long key) 2 //使用二进制搜索算法搜索指定数组的指定数组。 在进行此调用之前，数组必须按照sort(long[])方法进行排序。 如果没有排序，结果是未定义的。 如果数组包含具有指定值的多个元素，则不能保证将找到哪个元素。 3 参数 4 a - 要搜索的数组 5 key - 要搜索的值 6 结果 7 搜索键的索引，如果它包含在数组中; 否则， 将返回 (-(插入点)-1) 。 如果阵列中的所有元素都小于指定键的第一元件比所述键时，或a.length的索引： 插入点被定义为将键插入到阵列的点。
请注意，这确保当且仅当找到该键时返回值将为> = 0。