Java常见算法

时间:2019-09-17
本文章向大家介绍Java常见算法,主要包括Java常见算法使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

选择排序

代码

    //对数组进行 '升序' 排列
    private static void sortChoose(int[] arr) {
        for (int x = 0; x < arr.length; x++) {
            for (int y = x + 1; y < arr.length; y++) {
                if (arr[x] > arr[y]) { //控制 升序 or 降序
                    //临时获取:两个数中的最大值
                    int temp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = temp;
                }
            }
        }
    }
    }

原理说明:0索引和后续的索引比较、1索引和后续的索引比较......首次循环,可以得出 最小值 或 最大值。

冒泡排序

代码

    //对数组进行 '升序' 排列
    private static void sortBubble(int[] arr) {
        for (int x = 0; x < arr.length; x++) {
            for (int y = 0; y < arr.length - x - 1; y++) {
                if (arr[y] > arr[y + 1]) { //控制 升序 or 降序
                    //临时获取:两个数中的最大值
                    int temp = arr[y]; 
                    arr[y] = arr[y + 1];
                    arr[y + 1] = temp;
                }
            }
        }
    }

原理说明:相邻的两个元素比较,位置互换。首次循环,可以得出 最小值 或 最大值。

二分/折半 查找

代码

    //参数arr:有序数组; 参数key:需要查找的元素
    private static int binarySearch(int[] arr, int key) {
        int index = -1;
        //定义三个变量,保存数组的最小、中间、最大的索引
        int min = 0, mid = 0, max = arr.length - 1;
        //循环的条件:小索引<=大索引
        while (min <= max) {
            mid = (min + max) / 2;
            if (arr[mid] < key) {
                min = mid + 1;
            } else if (arr[mid] > key) {
                max = mid - 1;
            } else {
                index = mid;
                break;
            }
        }
        return index;
    }

说明:使用:二分/折半 查找某个元素,若存在-则返回元素在数组里面的索引;若不存在-则返回-1。
特别注意:若需要查找的数组是无序的,切记:不可使用二分/折半查找,更不要数组进行排序(排序会导致数组元素的索引变更)!

$flag 上一页 下一页