用java写一个快速排序
时间: 2023-02-26 09:48:40 浏览: 40
我可以为您提供一个java代码示例,来实现一个快速排序:public static int[] quickSort(int[] array) {
if (array.length < 2) {
return array;
}
int pivot = array[0];
List<Integer> left = new ArrayList<>();
List<Integer> right = new ArrayList<>();
for (int i = 1; i < array.length; i++) {
if (array[i] <= pivot) {
left.add(array[i]);
} else {
right.add(array[i]);
}
} int[] leftArray = left.stream().mapToInt(i -> i).toArray();
int[] rightArray = right.stream().mapToInt(i -> i).toArray(); int[] leftSortedArray = quickSort(leftArray);
int[] rightSortedArray = quickSort(rightArray); int[] sortedArray = new int[array.length];
System.arraycopy(leftSortedArray, 0, sortedArray, 0, leftSortedArray.length);
sortedArray[leftSortedArray.length] = pivot;
System.arraycopy(rightSortedArray, 0, sortedArray, leftSortedArray.length + 1, rightSortedArray.length);
return sortedArray;
}