Java 递归排序算法实现:快速排序示例
以下是使用Java编写的递归排序算法,该算法基于快速排序思想:
public class RecursiveSort {
public static void main(String[] args) {
int[] arr = { 5, 2, 7, 1, 8, 4, 9, 3, 6 };
sort(arr, 0, arr.length - 1);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
public static void sort(int[] arr, int left, int right) {
if (left < right) {
int pivotIndex = partition(arr, left, right);
sort(arr, left, pivotIndex - 1);
sort(arr, pivotIndex + 1, right);
}
}
public static int partition(int[] arr, int left, int right) {
int pivot = arr[left];
int i = left;
int j = right;
while (i < j) {
while (i < j && arr[j] >= pivot) {
j--;
}
arr[i] = arr[j];
while (i < j && arr[i] <= pivot) {
i++;
}
arr[j] = arr[i];
}
arr[i] = pivot;
return i;
}
}
这个程序使用快速排序算法进行排序,其中sort方法是递归排序的核心部分。在每次递归调用中,我们将数组分成两个部分,然后对每个部分进行排序,最终将它们合并在一起。数组的分割和合并都在partition方法中进行。
原文地址: https://www.cveoy.top/t/topic/lw8v 著作权归作者所有。请勿转载和采集!