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

原创
2018/11/01 10:29
阅读数 561

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

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

展开阅读全文
打赏
1
0 收藏
分享
加载中
good
11/01 22:30
回复
举报
看了你的动弹。你是要笑死我。
04/10 16:26
回复
举报
QAQ123345博主
哈哈哈
04/10 16:40
回复
举报
更多评论
打赏
3 评论
0 收藏
1
分享
返回顶部
顶部