JAVA常用算法（选择排序，二分查找...）

1. 选择排序

public class SelectSort {
    public static void main(String[] args) {
        /*
            选择排序：每轮选择当前位置，开始找出后面的较小值与该位置交换
            确定总共需要选择几轮：数组长度-1
            控制每轮从以前位置为基准，与后面元素选择几次
        */
        // 1.定义一个数组
        int[] arr = {5, 1, 3, 2};
        
        // 2.循环次数为数组长度-1
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                // 判断大小
                if (arr[i] > arr[j]) {
                    int data = arr[i];
                    arr[i] = arr[j];
                    arr[j] = data;
                }
            }
            System.out.println("第" + (i + 1) + "轮：" + Arrays.toString(arr));
        }
        System.out.println("最终结果为：" + Arrays.toString(arr));
    }
}

输出结果为

2.二分查找

public class BinarySearch {
    public static void main(String[] args) {
        // 1. 定义数组
        int[] arr = {5, 60, 25, 42, 18, 66, 37};

        // 先排序
        Arrays.sort(arr);

        System.out.println(Arrays.toString(arr));

        System.out.println(search(arr, 25));

        System.out.println(search(arr, 666));

    }

    /**
     * 二分查找算法的实现
     * @param arr 排序的数组
     * @param data  要查找的数据
     * @return 索引：如果不存在就返回-1
     */

    public static int search(int[] arr, int data) {
        // 1.定义左边位置 和 右边位置
        int left = 0;
        int right = arr.length - 1;

        // 2.开始循环，折半查询
        while (left <= right) {
            // 取中间索引
            int middleIndex = (left + right) / 2;
            // 3.判断当前中间位置的元素和要找的元素的大小情况
            if (data > arr[middleIndex]) {
                // 往右边找，左位置更新为 = 中间索引+1
                left = middleIndex + 1;
            } else if (data < arr[middleIndex]){
                // 往左边找， 右边更新为 = 中间索引 - 1
                right = middleIndex - 1;
            } else {
                return middleIndex;
            }
        }
        // 若都没有找到，则返回-1
        return -1;
    }
}

运行结果为：