JAVA快速排序

最新推荐文章于 2024-10-16 19:00:00 发布

空你个指针啊

最新推荐文章于 2024-10-16 19:00:00 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 算法文章标签：快速排序

本文链接：https://blog.youkuaiyun.com/goodstuddayupyyeah/article/details/70245864

JAVA 同时被 2 个专栏收录

26 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

本文介绍了一个简单的快速排序算法实现，该算法通过递归的方式对数组进行排序。文章中提供了关键的 partition 函数实现细节，该函数负责将数组分为两部分，并确保左边元素不大于基准值，右边元素不小于基准值。

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

package com.liu.util;

public class QuickSort {

    private static void quickSort(int[] array, int beg, int end) {
        if (beg >= end || array == null)
            return;
        int p = partition(array, beg, end);
        quickSort(array, beg, p - 1);
        quickSort(array, p + 1, end);
    }

    private static int partition(int[] array, int beg, int end) {
        int last = array[end];
        int i = beg - 1;
        for (int j = beg; j <= end - 1; j++) {
            if (array[j] <= last) {
                i++;
                if (i != j) {
                    exchange(array, i, j);
                }
            }
        }
        if ((i + 1) != end) {
            exchange(array, i+1, end);
        }
        return i + 1;
    }

    private static void exchange(int[] nums, int i, int j){
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
    }
}