[常用类]排序及Arrays类(简单介绍)
冒泡排序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。