Java 示例代码,它演示了如何使用 Java 实现快速排序算法

public class QuickSort {

    public static void quickSort(int[] arr, int left, int right) {
        if (left < right) {
            int pivotIndex = partition(arr, left, right);
            quickSort(arr, left, pivotIndex - 1);
            quickSort(arr, pivotIndex + 1, right);
        }
    }

    private static int partition(int[] arr, int left, int right) {
        int pivotIndex = left;
        int pivotValue = arr[left];
        for (int i = left + 1; i <= right; i++) {
            if (arr[i] < pivotValue) {
                pivotIndex++;
                swap(arr, pivotIndex, i);
            }
        }
        swap(arr, left, pivotIndex);
        return pivotIndex;
    }

    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

    public static void main(String[] args) {
        int[] arr = { 5, 3, 8, 4, 2 };
        quickSort(arr, 0, arr.length - 1);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

在上面的代码中,我们定义了一个名为 QuickSort 的类,并实现了快速排序算法。我们的 quickSort 方法采用三个参数:要排序的数组,左边的索引和右边的索引。如果左边的索引小于右边的索引,我们将数组分为两个部分,并将较小的部分递归地排序。

我们使用 partition 方法将数组分为两个部分。这个方法采用三个参数:要排序的数组,左边的索引和右边的索引。我们选择第一个元素作为枢轴,并将其称为 pivotValue。我们将枢轴元素移到正确的位置,并将小于枢轴值的元素放在左边,大于枢轴值的元素放在右边。

最后,我们使用 swap 方法交换数组中的两个元素。我们在 main 方法中创建一个数组,并对其进行排序。然后,我们打印排序后的数组元素。

要运行此代码,您只需将代码保存在名为 QuickSort.java 的文件中,打开终端并进入包含该文件的目录,然后编译该文件:

javac QuickSort.java
 

然后,您可以运行该应用程序:

java QuickSort


java QuickSort
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值