冒泡排序、二分法查找基于Java的简单实现

1.冒泡排序：

• 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

• 一个数比完，再开始另一个数

  代码：

import java.util.Arrays;

public class Demo2 {

    public static void main(String[] args) {
        int []values={5,6,8,1,12,19,56,32};
        bubblesort(values);
        System.out.println(Arrays.toString(values));
    }

    public static void bubblesort(int []values){
        int temp;
        for(int i=0;i<values.length;i++){
            for(int j=0;j<values.length-1-i;j++){
                if(values[j]>values[j+1]){
                    temp=values[j];
                    values[j]=values[j+1];
                    values[j+1]=temp;
                }
            }
        }
    }
}

还有这种更符合冒泡的，从下往上比较：

import java.util.Arrays;

public class Demo2 {

    public static void main(String[] args) {
        int []values={5,6,8,1,12,19,56,32};
        bubblesort(values);
        System.out.println(Arrays.toString(values));
    }

    public static void bubblesort(int []values){
        int temp=0;
        for(int i=0;i<values.length;i++){
            for(int j=values.length-1;j>i;j--){
                if(values[j]<values[j-1]){
                    temp=values[j-1];
                    values[j-1]=values[j];
                    values[j]=temp;
                }
            }
        }
    }
}

输出都为：

[1, 5, 6, 8, 12, 19, 32, 56]

二分法查找：
对于大量数据可以使用，数列要是先是有序的，假定升序，然后从中间开始搜寻，如果比中间数小，再从左边的中间找，以此类推

import java.util.Arrays;

public class BinarySearch {
    public static int search(int a[],int nums){
        int low=0;
        int high=a.length-1;

        while(low<=high){
            int mid=(low+high)/2;
            if(nums>a[mid]){
                low=mid+1;
            }else if(nums<a[mid]){
                high=mid-1;
            }else{
                return mid;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        int []a={5,9,6,3,56,157,535,464,158};
        Arrays.sort(a);
        int find=BinarySearch.search(a, 3);
        if(find==-1){
            System.out.println("找不到数值");
        }else{
            System.out.println("找到数值,索引："+find);
        }
    }

}

输出：

找到数值,索引：0