Skip to content

Latest commit

 

History

History
14 lines (6 loc) · 393 Bytes

File metadata and controls

14 lines (6 loc) · 393 Bytes

快速排序


基本思想:

选择最左边的一个元素作为基准元素,然后分别从两头开始与基准元素比较大小,最后形成以基准元素为分隔点,左边是较小的元素,右边是较大的元素。然后同样道理分别对左侧、右侧的子列表递归排序。

位置:com.algorithm.quick.QuickSort

image