快速排序的Java实现以及算法优化
快速排序的Java实现以及算法优化
1. 快排基础版实现
public static void sort(Comparable[] a,int lo,int hi){
if (lo>=hi) return;
int j = partition(a,lo,hi);
sort(a,lo,j-1);
sort(a,j+1,hi);
}
public static int partition(Comparable[] a,int
原创
2021-10-01 20:44:24 ·
114 阅读 ·
0 评论