算法及其demo

1.冒泡排序

//从小到大
public static void sortBubbling1(int[] arr) {
        for (int i = arr.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (arr[i] < arr[j]) {
                    int t = arr[j];
                    arr[j] = arr[i];
                    arr[i] = t;
                }
            }
        }
}

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

2.选择排序

选择排序的效率比冒泡排序的效率更高，高在交换的次数上，选择排序每次的交换位置是有意义的；

public static void sortBubbling4(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            //找出最小的
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[minIndex] > arr[j]) {
                    minIndex = j;
                }
            }
            //跟最前面的值交换
            if (arr[i] > arr[minIndex]) {

                int t = arr[minIndex];
                arr[minIndex] = arr[i];
                arr[i] = t;
            }
        }
    }

3.二分法查找

二分法应用的前提是有序数列

库提供的方法java.util.Arrays.binarySearch

public static int searchNum(int[] arr, int num) {
        int min = 0;
        int max = arr.length - 1;
        while (min <= max) {
            int middle = (min + max) / 2;
            if (arr[middle] < num) {
                min = middle + 1;
            } else if (arr[middle] > num) {
                max = middle - 1;
            } else if (arr[middle] == num) {
                return middle;
            }
            System.out.println(middle);
        }
        return -1;
    }