1.二分搜索算法
使用二分搜索算法搜索指定数组(binarySearch)
二分查找又称折半查找法,将数组分为三部分,依次是中值前、中值(中间位置的值)、中值后,将要查找的值和数组的中值进行对比,如果小于中值则在中值前查找,如果大于中值,则在中值后查找,等于中值直接返回。依次是一个递归过程,将前半部分或者后半部分继续分解成三个部分。
public int binarySearch(int array[],int low,int high,int key){
if(low<=high){
int mid = (low+high)/2;
if(array[key]==mid){
return mid;
}else if(array[key]<mid){
return binarySearch(array,low,mid-1,key);
}else if(array[key]>mid){
return binarySearch(array,mid+1,high,key);
}
}else {
return -1;
}
}
2.sort排序
sort()方法用于对数组的元素进行排序,并返回数组。
1.升序排序
直接使用Arrays.Sort方法
Arrays.sort(int[] a,int fromIndex(起始下标,包括),int toIndex(结束下标,不包括))
import java.util.Arrays;
import java.util.Scanner;
public class Sort {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("输入需要排序的个数:");
int n = s.nextInt();
int[] arr = new int[n];
for(int i=0;i<n;i++){
System.out.println("输入需要排序的数字");
arr[i] = s.nextInt();
}
Arrays.sort(arr,0,n);
for(int i=0;i<n;i++){
System.out.print(arr[i]+" ");
}
}
}
2.倒序排序
由于没有提供倒序排序的方法,所以可以使用遍历进行倒序排序
import java.util.Arrays;
import java.util.Scanner;
public class Sort {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("输入需要排序的个数:");
int n = s.nextInt();
int[] arr = new int[n];
for(int i=0;i<n;i++){
System.out.println("输入需要排序的数字");
arr[i] = s.nextInt();
}
Arrays.sort(arr,0,n);
for(int i=0;i<n;i++){
System.out.print(arr[n-i-1]+" ");
}
}
}
3.如果一个数组在初始化时已经赋值,那么只需要传入数组名即可,即:Arrays.sort(数组名)
int[] arr={45,32,6,2,5,7};
Arrays.sort(arr);
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
4.自定义对象排序
在开发项目中,有时API提供的方法不能满足实际需求,就需要自定义方法来进行,eg:先根据学号排序,学号一样,再根据年龄排序,年龄一样再根据姓名排序。。。
方法一:自定义类实现Comparable接口
Comparable接口对实现该接口的每个类的对象强加一个整体排序,这个排序称为类的自然排序(升序),该接口有且只有一个方法int compareTo(To),compareTo方法称为自然比较方法。继承此接口需要实现该方法。compareTo返回值-1、0、1。
public class Sort1 {
int x;
}
class cmp implements Comparable<Sort1>{
public int compare(Sort1 a,Sort1 b){
if(a.x<b.x){
return 1;
}else if(a.x==b.x){
return 0;
}else if(a.x>b.x){
return -1;
}
}
}