比較最大值最小值排序(冒泡排序)及折半查找法

1、比較最大值/最小值:數組

 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.
          }while

 System.out.println("該最大值爲:"+max1);//輸出最大值;new

2、數組排序:數組排序

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);  

相關文章
相關標籤/搜索