-
快速排序是通用排序中（针对内存中）最为流行的算法，其时间效率为O(n * log n)。
其关键算法是基于划分的排序。
划分只将数组中任意一个元素作为枢纽值，经过交换，使得数组中排列成所有小于枢纽的数值都在枢纽左边，而所有大于枢纽的数值都在枢纽右侧，然后返回枢纽的位置。注意，枢纽的选择可以是任意的。
快排选择将给定数组范围的的第一个数字作为枢纽，然后将数组分为两部分，大于枢纽的，小于枢纽的。然后对这两部分递归调用快速排序。
...
共1页 1
歪歪
hrbyzq的博客大巴空间
