北邮数据结构实验报告实验四排序含源码

北京邮电大学信息与通信工程学院

\

cout<

//对数列进行排序

void px(int r[],int numv) { cout<<\直接顺序排序结果为: \ InsertSort(r,numv);

cout<<\希尔排序结果为: \ ShellSort(r,numv);

cout<<\起泡排序结果为: \ BubbleSort(r, numv-1);

cout<<\快速排序结果为: \ QuickSort(r,0,numv-1); for(int i=0;i

cout<<\简单选择排序结果为: \ SelectSort(r,numv-1); }

//主函数 int main() { const int numv=11; int a[numv]={0}; int b[numv]={0}; int c[numv]={0}; //初始化 cout<<\请输入10位正整数.\ cout<<\第一组,正序输入 a[]= \ try { for(i=1;i>a[i]; //从键盘输入待排序记录值 } catch(char *wrong) { cout<

px(a,numv); //调用排序函数 cout<<\第二组,反序输入 b[]= \ try {

第13页

北京邮电大学信息与通信工程学院

for(i=1;i>b[i]; //从键盘输入待排序记录值 } catch(char *wrong) { cout<

px(b,numv); //调用排序函数 cout<<\第三组,随机输入 c[]= \ try { for(i=1;i>c[i]; } catch(char *wrong) { cout<

px(c,numv); return 0; }

//从键盘输入待排序记录值 //调用排序函数 第14页