手写快排和冒泡

最新推荐文章于 2024-05-12 17:30:56 发布

原创最新推荐文章于 2024-05-12 17:30:56 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了两种经典的排序算法——快速排序和冒泡排序的Java实现。快速排序使用了分治策略，通过选取基准元素并交换来优化排序过程；冒泡排序则通过不断比较相邻元素并交换位置实现排序。这两种算法在不同的场景下各有优势，理解其工作原理有助于提升编程能力。

//快排
static void qsort(int[] arr, int l, int r) {
        if (l >= r) {
            return;
        }
        int te = arr[l];
        int pos = l;
        for (int i = l + 1; i <= r; i++) {
            if (arr[i] <= te) {
                swap(arr, ++pos, i);
            }
        }
        swap(arr, pos, l);
        qsort(arr, l, pos - 1);
        qsort(arr, pos + 1, r);
    }

    static void swap(int[] arr, int a, int b) {
        int te = arr[a];
        arr[a] = arr[b];
        arr[b] = te;
    }
    //冒泡
    static void bundleSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    swap(arr, i, j);
                }
            }
        }
    }