算法设计-分治算法-快速排序

1、实验目的

（1）掌握设计有效算法的分治策略。 （2）通过快速排序学习分治策略设计技巧. 2.实验内容 源程序：

#include #include using namespace std;

int Partition(int l[],int low,int high) { }

void QSort(int l[],int low,int high)//kuai pai { }

void main() {

int i,l[30]; int low,high,n,r,p; int pi; if(lowpi=Partition(l,low,high); QSort(l,low,pi-1); QSort(l,pi+1,high); l[0]=l[low]; int p=l[low]; while(lowl[low]=l[0]; return low;

while(low=p) --high; l[low]=l[high];

while(low}

cout<<\"请输入始末位置：\"; cin>>p>>r;

cout<<\"请输入\";cout<cin>>l[i]; low=1;high=n; QSort(l, low, high);

cout<<\"快速排序结果是：\"<n=r-p+1;l[0]=0;

结果：