【算法题】二分法变形，在一个两段有序的数组中查找，该数组分两段有序，第一段的数都大于第二段的数。

原创于 2021-12-27 20:05:40 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

面试复习同时被 2 个专栏收录

48 篇文章

订阅专栏

算法题

48 篇文章

订阅专栏

本文详细介绍了快速排序算法的实现过程，包括如何选择枢轴元素、如何划分数组以及递归调用。代码中展示了使用中点偏左的取值方式来避免最坏情况，并通过partition函数进行分区操作。此外，还探讨了算法的时间复杂度和空间复杂度，为理解快速排序提供了深入的洞察。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    public static int partition(int[] arr, int left, int right, int key) {
        if (left > right) {
            return -1;
        }
        int mid = (left + right) / 2;

        if (arr[mid] == key) {
            return mid;
        }
        if (arr[left] <= arr[mid]) {
            if (key < arr[mid]) {
                if (key < arr[left]) {
                    return partition(arr, mid + 1, right, key);
                } else {
                    return partition(arr, left, mid - 1, key);
                }
            } else {
                return partition(arr, mid + 1, right, key);
            }
        } else {
            if (key < arr[mid]) {
                return partition(arr, left, mid - 1, key);
            } else {
                if (key > arr[right]) {
                    return partition(arr, left, mid - 1, key);
                } else {
                    return partition(arr, mid + 1, right, key);
                }
            }
        }

    }