打印作业实验快速排序

#include #include #include

void OutPutNum(int *A,int N); //输出测试数据

void QuickSort(int *A,int first,int end); //快速排序

int Partition(int *RandArray,int first,int end); //快速排序一次 int CreatRandData(int *RandArray); //输入随机数范围 int InputData(int *RandArray); //输入数据 void Test(int *RandArray,int n); //测试数据

int change=0,comp=0;

void ShowMenu(){ //菜单 cout<cout<<\"快速排序\"<cout<cout<<\"1-输入测试数据 2-测试数据 \"<void main(){

int n=0,t=1,choose;

int RandArray[50]; //储存测试数据 while(t){

cout<ShowMenu(); //显示菜单 cout<<\"输入你的选择\"<>choose;

switch(choose){ case 1:{

n=InputData(RandArray);break; }

case 2:{

Test(RandArray,n);break; }

} } }

int InputData(int *RandArray){ //输入数据 int data,n; Loop_1:

cout<<\"请输入数据个数(0cin>>n;

if(n<=0 || n>50){ cout<<\"数据超出范围：！！！\\n\"; goto Loop_1; }

for(int j=0;jcout<<\"请输入第\"<>data;

RandArray[j]=data; }

return n; }

void OutPutNum(int *A,int n){ for(int i=0;icout<int Partition(int *r,int first,int end) { int i=first,j=end; int Tmp; while(iwhile(iif(iwhile(iif(i//输出测试数据 //快速排序一次 }

}

return i; }

void QuickSort(int *A,int first,int end){ //快速排序 if(firstint j=Partition(A,first,end); QuickSort(A,first,j-1); QuickSort(A,j+1,end); }

}

void Test(int *RandArray,int n){ int i;

int A[50];

cout<<\"原始数据：\";

OutPutNum(RandArray,n); cout<<\"\\n从小到大\\n\"<cout<A[i]=RandArray[i]; cout<for(i=0;iA[i]=RandArray[i];

QuickSort(A,0,n-1);

cout<四、测试结果