冒泡法和快速排序法比较(C++程序).docVIP

冒泡法和快速排序法比较（多文档形式） /************************************* 快速排序.cpp *************************************/ int quick_sort(int *x,int low,int high) { int i,j,t,k=0; if (lowhigh) /*要排序的元素起止下标，保证小的放在左边，大的放在右边。这里以下标为low的元素为基准点*/ { i=low; j=high; t=*(x+low); /*暂存基准点的数*/ while (ij) /*循环扫描*/ { while (ij *(x+j)t) /*在右边的只要比基准点大仍放在右边*/ { j--;/*前移一个位置*/ } if (ij) { *(x+i) = *(x+j); /*上面的循环退出：即出现比基准点小的数，替换基准点的数*/ i++;k++; /*后移一个位置，并以此为基准点*/ } while (ij *(x+i)=t) /*在左边的只要小于等于基准点仍放在左边*/ { i++; /*后移一个位置*/ } if (ij) { *(x+j) = *(x+i); /*上面的循环退出：即出现比基准点大的数，放到右边*/ j--;k++; /*前移一个位置*/ } } *(x+i) = t; /*一遍扫描完后，放到适当位置*/ quick_sort(x,low,i-1); /*对基准点左边的数再执行快速排序*/ quick_sort(x,i+1,high); /*对基准点右边的数再执行快速排序*/ } return k; } /************************************* 冒泡法.cpp *************************************/ #include stddef.h int sortmao(int *p,int n,int flag) //冒泡法对整型数排序：p数组指针，n排序个数，flag为正递增排序负则递减排序 { int i,j,temp,k=0; if(p==NULL||n0||flag==0) return k; for(i=1;in;i++) for(j=0; jn-i; j++) if(flag0*(p+j)*(p+j+1)||flag0*(p+j)*(p+j+1)) {temp=*(p+j); *(p+j)=*(p+j+1); *(p+j+1)=temp;k++;} return k; } /************************************* 冒泡和快速排序法.cpp *************************************/ #include iostream.h #include 冒泡法.cpp #include 快速排序.cpp #define N 10 #define M 1 //M 为正时，冒泡法排序中递增排序，M为负时，冒泡法排序中递减排序 int quicksort(); void main() { int a[N],b[N]; int i; cout请输入N个数：endl; for(i=0;iN;i++) { cout第i+1个数：; cina[i]; } for(i=0;iN;i++) b[i]=a[i]; cout冒泡法排序次数为：sortmao(a,N,M)endl; for(i=0;iN;i++) couta[i]\t;coutendl; cout快速排序法排序次数为：quick_sort(b,0,N)endl; for(i=0;iN;i++) coutb[i]\t;coutendl; }