比较最大值最小值排序（冒泡排序）及折半查找法

一、比较最大值/最小值：

 int[] arr1=new int[]{23,57,6,87,34,22};//定义一个数组

int max=0;//定义一个中间数并福初始值

for(int i=0;i<arr1.length;i++){
             if(max1<=arr1[i]) max1=arr1[i];//循环比较每次获取的数组元素大于max，则把值赋给max.
          }

 System.out.println("该最大值为："+max1);//输出最大值；

二、数组排序：

1.第一种方式：

    int[] arr1=new int[]{23,57,6,87,34,22,22,23};
          int temp=0;
        for(int i=0;i<arr1.length;i++){
            for(int j=i+1;j<arr1.length;j++) {
                if(arr1[i]<arr1[j]) {
                    temp=arr1[i];
                    arr1[i]=arr1[j];
                    arr1[j]=temp;
                }  
            }
        }
        for(int i=0;i<arr1.length;i++){
            System.out.print(arr1[i]+"，");
          }

2.冒泡排序法：

 int[] arr1=new int[]{23,57,6,87,34,22,22,23};
    int temp=0;
        for(int i=0;i<arr1.length;i++) {
            for(int j=1;j<arr1.length-i;j++){
                if(arr1[j-1]<arr1[j]) {
                    temp=arr1[j-1];
                    arr1[j-1]=arr1[j];
                    arr1[j]=temp;
                }  
                
            }
        }
        for(int i=0;i<arr1.length;i++){
            System.out.print(arr1[i]+",");
          }

3.折半查找法：

 int[] arr2= {12,34,45,67,78,89,99,123,124,125,276,456,567,678};
   int  max=arr2.length,min=0;
   int  mid=(max+min)/2;
   int key=678;
   while(key!=arr2[mid]) {
       if(key<arr2[mid])max=mid-1;
       else if(key>arr2[mid])min=mid+1;
       mid=(min+max)/2;
    }
    System.out.println("数组中查找出来的数组下标为"+mid);  

转载于:https://my.oschina.net/u/3836799/blog/2395831