要快速排序一个Java中的List,可以使用Collections类中的sort方法来实现。下面是一个示例代码:
import java.util.*;
public class QuickSortExample {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>(Arrays.asList(5, 3, 8, 6, 2, 7, 1, 4));
quickSort(list, 0, list.size() - 1);
System.out.println(list);
}
public static void quickSort(List<Integer> list, int low, int high) {
if (low < high) {
int pivotIndex = partition(list, low, high);
quickSort(list, low, pivotIndex - 1);
quickSort(list, pivotIndex + 1, high);
}
}
public static int partition(List<Integer> list, int low, int high) {
int pivot = list.get(high);
int i = low - 1;
for (int j = low; j < high; j++) {
if (list.get(j) < pivot) {
i++;
Collections.swap(list, i, j);
}
}
Collections.swap(list, i + 1, high);
return i + 1;
}
}
这段代码定义了一个QuickSortExample类,其中包含了一个quickSort方法和一个partition方法来实现快速排序。在main方法中创建了一个整数类型的List,并对其进行快速排序,最后输出排序后的结果。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件至 55@qq.com 举报,一经查实,本站将立刻删除。转转请注明出处:https://www.szhjjp.com/n/1081413.html