山东大学数据结构实验二.docVIP

数据结构实验报告——实验二 ? 实验题目：排序算法 学号：201300121111 日期：14-11-19 班级：13物联网 姓名：卢日辉 Email：2466379123@ 实验目的：掌握各种排序方法实现思想 任务要求： ?1.提供操作：选择排序，冒泡排序，插入排序，基数排序，快速排序，归并排序。 2.显示中间过程 软件环境： Win7 操作系统 开发工具：Visual C++ 6.0 实验步骤： 代码如下： #includeiostream.h #includewindows.h int t=0,p=0,k=0; void xuanze(int a[]){//选择排序 int i,j,local,temp,max,op; for(i=0;i8;i++){ max=a[i]; local=i; for(j=i+1;j9;j++){ if(a[j]max){max=a[j];local=j;} } if(i!=local){temp=a[i];a[i]=a[local];a[local]=temp;} coutstepi+1:endl; for(op=0;op9;op++){ couta[op],;} coutendl; } } void maopao(int a[]){//冒泡排序 int n,j,temp,op; for(n=0;n8;n++){ for(j=0;j8-n;j++){ if(a[j]a[j+1]){ temp=a[j];a[j]=a[j+1];a[j+1]=temp;} } coutstepn+1:endl; for(op=0;op9;op++){ couta[op],;} coutendl; } } void charu(int a[]){ int b[9]={0}; int i,j,op; for(i=0;i9;i++){ for(j=i;j0;j--) { if(b[j-1]=a[i]) b[j]=b[j-1]; else break; } b[j]=a[i]; coutstepi+1:endl; for(op=0;op9;op++){ coutb[op],;} coutendl; } } int maxbit(int data[], int n) //辅助函数，求数据的最大位数 { int d = 1; //保存最大的位数 int p = 10; for(int i = 0; i n; ++i) { while(data[i] = p) { p *= 10; ++d; } } return d; } void jishu(int data[], int n) //基数排序 { n=9; int op; int d = maxbit(data, n); //数组中的元素的最大位数 int *tmp = (int *)malloc(n * sizeof(int)); int *count = (int *)malloc(10 * sizeof(int)); //计数器 int i, j, k; int radix = 1; for(i = 1; i = d; i++) { //进行d次排序 for(j = 0; j 10; j++) count[j] = 0; //每次分配前清空计数器 for(j = 0; j n; j++) { k = (data[j] / radix) % 10; //计算每次循环某一位的数字 count[k]++; //统计每个桶中的记录数 } for(j = 1; j 10; j++) count[j] = count[j - 1] + count[j]; //第j个桶以及之前所有桶中元素的总数 for(j = n - 1; j = 0; j--) { //将所有桶中记录依次收集到tmp中 k = (data[j] / radix) % 10; tmp[count[k] - 1] =