实验三 冒泡排序和快速排序.pdfVIP

实验三 冒泡排序和快速排序 我是快乐的小2b 1. 实验目的 通过编程程序达到熟悉并掌握教材中所介绍的几种排序方法。 2. 实验内容 1）随机产生20 位整数 2）输入序列，编写程序，按下列排序方法将序列从小到大排序并输出。 1. 冒泡排序 2. 快速排序 3）纪录每种方法比较次数和移动次数 3. 实验环境 1．硬件：PC 机。 2．软件：DOS 、Windows9.x 、Window2000 或以上版本，TurboC 2.0 或以上版本。 4 、程序代码： #includeiostream #include ctime #include cstdlib using namespace std; int data[100],N,sjs,cjs,qcs,qjs; double random(double start, double end) { return start+(end-start)*rand()/(RAND_MAX + 1.0); } void printd(int *d,int n) { for(int i=1;i=n;i++) coutd[i] ; coutendl; } int* bubsort(int *a,int *b,int n) { int i,j,m; b=(int *)malloc(sizeof(int)*(n+1)); for(i=1;i=n;i++) b[i]=a[i]; for(i=1;i=n;i++) { for(j=i;j=n;j++) { if(b[i]b[j]) swap(b[i],b[j]); cjs++; } } return b; } void kpsort(int *a,int st,int ed) { int tmp,l,r; if(sted) { l=st; r=ed; tmp=a[st]; while(lr) { cjs++; // while(lr a[r]tmp) { cjs++; // --r; } if(lr) a[l++]=a[r]; while(lr a[l]tmp) { cjs++; // ++l; } if(lr) a[r--]=a[l]; } sjs++; // a[l++]=tmp; kpsort(a,st,l-1); kpsort(a,l+1,ed); } } int main() { int i,j; int *pa,*qa; //cout输入序列长度：\n; cinN; //初始化数