一、快速排序
原理:分治策略(partition函数)+递归
逻辑图:
程序:
//快速排序
public static void quickSort(int[] arr,int L,int R){
if(L<R){
int p=partition(arr,L,R);
quickSort(arr,L,p-1);
quickSort(arr,p+1,R);
}
}
public static int partition(int[] arr ,int L,int R){
int less=L-1;
int more=R;
while(L<more){
if(arr[L]>arr[R]){
swap(arr,L,more-1);
more--;
}