快速排序--c++实现

最近看了快速排序的算法，结合自己的理解，写了一个快排的程序。程序的核心思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

我凭借这个思想写了一个挖坑填洞的程序，实现如下：

#include<iostream>using namespace std;void QuickSort(int a[],int left,int right){if(left>right)return;int key=a[left];int i=left,j=right;while(i<j){while(i<j&&a[j]>key)j--;if(i<j){a[i]=a[j];i++;}while(i<j&&a[i]<key)i++;if(i<j){a[j]=a[i];j--;}}a[i]=key;QuickSort(a,left,i-1);QuickSort(a,i+1,right);}int main(){int n;cout<<"请输入数组的个数：";cin>>n;int *a=new int[n];int num=n;cout<<"请输入"<<n<<"个数组元素："<<endl;for(int i=0;i<num;i++)cin>>a[i];QuickSort(a,0,num-1);cout<<"排序后的结果为："<<endl;for(int i=0;i<num;i++)cout<<a[i]<<" ";cout<<endl;return 0;}

运行结果如图：