JAVA 快速排序

最新推荐文章于 2024-08-10 11:08:24 发布

赵勇Yaphet

最新推荐文章于 2024-08-10 11:08:24 发布

阅读量643

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 快速排序

本文链接：https://blog.youkuaiyun.com/yaphetzhao/article/details/65449005

Java 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用Java实现的快速排序算法。通过递归的方式对数组进行排序，并详细展示了排序过程中的关键步骤。该算法首先选取基准值，然后将数组分为两部分，一部分的所有元素都比另一部分小，接着分别对这两部分进行同样的操作。

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

package com.yaphetzhao.sort;

/**
 * Created by YaphetZhao
 * on 2016/11/24.
 * 快速排序
 */
public class QuickSort {

    public static void main(String[] args) {
        int[] numbers = {0, 1, 3, 5, 6, 9, 0, 4, 2, 2, 6, 7, 5, 3, 9, 6};

        quickSort(numbers, 0, numbers.length - 1);

        String numbers_str = "";
        for (int aNumber : numbers) {
            numbers_str += aNumber + ",";
        }
        System.out.print(numbers_str);
    }

    private static void quickSort(int[] numbers, int start, int end) {
        if (start < end) {
            int base = numbers[start];
            int temp;
            int i = start, j = end;
            do {
                while ((numbers[i] < base) && (i < end))
                    i++;
                while ((numbers[j] > base) && (j > start))
                    j--;
                if (i <= j) {
                    temp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = temp;
                    i++;
                    j--;
                }
            } while (i <= j);
            if (start < j)
                quickSort(numbers, start, j);
            if (end > i)
                quickSort(numbers, i, end);
        }
    }

}