您的位置:首页 > 编程语言 > Java开发

温故而知新-java排序与二分查找

2015-03-09 22:01 260 查看
java中自身就有一个函数把数组从小到大排序,也可以用二分查找一个数据是否在一个已排好的数组中。

Array类调用:

public static void sort(double a[])

可以把a数组按升序排序(数组类型有很多,不只是Double)。

Array类调用:

public static void sort(double a[],int start,int end)

可以把a数组从索引start开始到end-1的元素按升序排序。

Array类调用(二分法):

public static int binarySearch(double[] a,double number)

该方法是查找number指定的数是否在a数组中(数组a必须是先排好序的数组),如果查找到该数在数组中,则返回该数在数组中的索引,否则返回负数。

详见代码:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: