快速排序java

最新推荐文章于 2024-07-17 10:35:12 发布

原创最新推荐文章于 2024-07-17 10:35:12 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

一些算法程序专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个快速排序算法的Java实现，包括一次排序过程中的分区操作、递归排序左右子序列及数组元素交换的方法，并通过一个具体的例子展示了排序过程。

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

package jianzhioffer;
import java.util.Arrays;
public class QuickSort {
    // 一次排序
    public static int partition(int data[], int start, int end) {
        if (data.length <= 0 || start < 0 ) {
            System.err.println("不合法");
        }
        int key = start;
        int value = data[0];
        while (start != end) {
        if (key<end) {
            if (value < data[end]) {
                    swap(data, key, end);
                    key = end;
                } else {
                    end--;
                }
            } else {
                if (value > data[start]) {
                    swap(data, start, key);
                    key = start;
                } else {
                    start++;
                }
            }

        }
        return key;
    }
    //交换数组元素
    public static void swap(int data[], int i, int j) {
        data[i] ^= data[j];
        data[j] = data[i] ^ data[j];
        data[i] ^= data[j];
    }
    //递归排序左右子序列
    public static void quickSort(int[] data, int start, int end) {
        if (start == end) {
            return;
        }
        int key = partition(data, start, end);
        if(key<end)
        quickSort(data, key+1, end);
        if(key>start)
        quickSort(data, start, key-1);
    }
    //测试
    public static void main(String[] args) {
        int[] data = new int[] { 2, 5, 1, 5, 7, 8 };
        quickSort(data, 0, data.length - 1);
        System.out.println(Arrays.toString(data));
    }
}