快速排序怎么来理解呢????????????????????????????
分治的思想,把一个数组分为两堆,一边是比某个值小的,另一边是比这个值大的。然后分别对左右的两堆再用同样的方法,直到需要分的堆小的只有一个数字,排序完毕。
还不懂的话,看动画演示 https://en.wikipedia.org/wiki/Quicksort#/media/File:Sorting_quicksort_anim.gif
https://en.wikipedia.org/wiki/Quicksort
可以去看大话数据结构上面对快排的讲解 个人觉得挺好理解的