温故而知新-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必须是先排好序的数组),如果查找到该数在数组中,则返回该数在数组中的索引,否则返回负数。
详见代码:
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必须是先排好序的数组),如果查找到该数在数组中,则返回该数在数组中的索引,否则返回负数。
详见代码:
相关文章推荐
- java两种排序及二分查找
- java实现的选择排序、冒泡排序、二分查找
- java冒泡,选择排序及折半(二分)查找
- [2014-08-04]JAVA笔记_排序、冒泡、二分查找、质数
- Java--冒泡、选择排序,二分查找
- Java选择排序、冒泡排序、直接插入排序与二分查找
- java的 最大值 选择排序 冒泡排序 二分查找
- 插入,冒泡,选择,快速排序,二分查找(Java版)
- 冒泡排序,简单插入排序,快速排序,二分查找的JAVA实现
- JAVA数组排序——二分(折半)查找
- 栋哥带你学Java数组排序和二分查找
- Java数组遍历、求最大值、选择排序、冒泡排序、二分查找
- 插入,冒泡,选择,快速排序,二分查找(Java版)
- java数组排序,二分查找
- 插入,冒泡,选择,快速排序,二分查找(Java版)
- Java数组中的排序和二分查找
- java的冒泡排序、选择排序与插入排序与二分查找
- Java 冒泡排序,选择排序,二分查找
- java选择排序和二分查找
- 【Java版本】二分查找&数字在排序数组中出现的次数