【排序算法】之快速排序

0.本文目录

1.基本思想

2.伪代码

Quick Sort Algorithm

public static void quicksort(int[] list){
if(list.length > 1){
//选择一个主元
select a pivot;

//首先，进行一次排序， 使得
//主元左边部分的元素都 <= 主元
//主元右边的元素 > 主元
partition list into list1 and list2 such that
all elements in list1 <= pivot
all elements in list2 > pivot;

//分别对左右两边的元素进行递归排序
quicksort(list1);
quicksort(list2);
}
}

3.Java实现

这里写代码片