欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

排序算法+二分查找

程序员文章站 2024-03-20 09:54:04
...

1冒泡排序
相邻比较,大的放右边,最大值在索引最大处

        for(int i=0;i<arr.length-1;i++){
            //arr.length-1-i每比较一次,下次比较扣除最大长度的值
            for(int m=0;m<arr.length-1-i;m++){
                //相邻比较,大的放右边
                if(arr[m]>arr[m+1]){
                    int temp=arr[m];
                    arr[m]=arr[m+1];
                    arr[m+1]=temp;
                }
            }
        }

2.选择排序
第一个元素拿出来,与该元素右边的元素按顺序比较,小的元素放左边,第一比较结束,最小索引出现最小值
第二个元素拿出来,重复第一元素的步骤。

    for(int i=0;i<arr.length-1;i++){
            //上一次排序后的最小值,不参与排序
            for(int m=i+1;m<arr.length;m++){
                //最小值放左边
                if(arr[i]>arr[m]){
                    int temp=arr[i];
                    arr[i]=arr[m];
                    arr[m]=temp;
                }
            }

    }

二分法查找代码

    public static int binarySearch(int[] a,int key){//在数组a中查找元素key的索引

        int max=arr.length-1;
        int min=0;
        int mid=(max+min)>>>1;//等价除以2
        while(arr[mid]!=value){
            //查找的值在右边
            if(value>arr[mid]){
                min=mid+1;
            }else if(value<arr[mid]){
                //查找的值在左边
                max=mid-1;  
            }
            if(min>max){
                return -1;
            }
            mid=(max+min)>>>1;
        }
        return mid;
    }