Java：排序法（从大到小）和二分查找法（找某个值的索引号）

二分法解释：

class A{

public static void main(String[] args){

int arr[]={3,4,24,65,100};

// int target=4;

// int index = getMax(arr,target);

// System.out.print(“所找的值在第”+index+"位");

getFirstMax(arr);

System.out.print("数组显示元素：");

for(int i=0;i<arr.length;i++){

System.out.print(arr[i]+",");

}

}

//二分法找某个值的索引号,前提是：有序的序列

public static int getMax(arr;target){

int max=arr.length-1;

int min=0;

int mid=(min+min)/2;

while(true){

if(target<mid){

max=mid-1;

}else(target>mid){

min=mid+1;

}else{

//找到了该值

return mid;

}

mid = (min+max)/2;

}

}

//排序法将最大值放在首位，从大到小排序

public static void getFirstMax(arr){

int aa;

for(int j=0;j<arr.length;j++)

for(int i=j+1;i<arr.length;i++){

if(arr[j]<arr[i]){

arr[i]=aa;

arr[i]=arr[j]；

arr[j]=aa;

}

}

}

}

}