about1you的博客

原创 C++快速排序算法详解

C++快速排序算法详解 本文是初学者自己的思考，如有不当欢迎批评指教。 快速排序的基本思想很简单：对一个数组，每一次选出一个“分隔数”，使这个分隔数左边的数比他小，右边的数比他大；完成一次操作后，再分别对这个分隔数左边和右边的数进行相同操作，直到完成排序。 从上面的叙述中可以看出需要完成两个操作：找出分隔数、实现重复分隔操作。 1.实现找出分隔数： 其实我们需要多次重复将原本的数组分成无数块，因此在实现的函数中需要传入每次函数应处理的边界下标，即一块数组的头尾 int Partition(int a[]