Java实现快速排序算法代码实例分享 |21xrx.com

2023-06-15 09:22:45 深夜i -- --

Java 快速排序算法

快速排序算法是常见的排序算法之一，其时间复杂度为O(nlogn)，具有快速、高效、稳定的特点，被广泛应用于各种领域。

Java语言具有优秀的可读性和强大的面向对象特性，适合用于实现各种算法。在本文中，我将分享一个Java实现快速排序算法的代码实例。

代码实现：

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 pivot = arr[left];

int i = left + 1;

int j = right;

while (i <= j) {

while (i <= j && arr[i] <= pivot) {

i++;

}

while (i <= j && arr[j] > pivot)

j--;

if (i < j) {

swap(arr, i, j);

}

swap(arr, left, j);

return j;

}

private static void swap(int[] arr, int i, int j) {

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

关键词：

Java、快速排序、算法

上一篇: idea打包java可执行jar包

下一篇: Java语言：支持跨平台的优势

()

相似文章