[常用类]排序及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。

 

posted @ 2019-07-05 15:45  gaoyang666  阅读(353)  评论(0编辑  收藏  举报