快速排序算法

快速排序是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的所有值比另一部分记录的所有值小，则可以分别对这两个部分继续进行排序，最后达到整个序列是有序的。

快速排序的具体操作要用到归并的思想然后加上递归的操作方式就可以实现了，关于具体的操作过程下面用一个图来解释下进行一趟操作的结果:



相信大家都迫不及待的想知道用代码怎么实现的吧!

下面介绍下具体用代码怎么实现快速排序的:

1.先要找到每一趟排序的pivotkey的位置并且将小于它的所有值放在左边，大于它的所有值放在右边，最后将pivotkey的值放在中间位置，这是最重要的。

int Partition(int *a, int left, int right)
{
int key = a[left];
while(left<right)
{
while(left<right && a[right]>=key) right--;
a[left] = a[right];
while(left<right && a[left]<=key) left++;
a[right] = a[left];
}
a[left] = key;
return left;
}

2.每次以得到的中间值为分界点，一直递归下去，最后的序列就是有序的了。

void QuickSort(int *a, int left, int right)
{
if(left < right)
{
int key = Partition(a, left, right);
QuickSort(a, left, key-1);
QuickSort(a, key+1, right);
}
}

以上就是本人对快速排序的理解，如有不同理解欢迎一起探讨!