高级语言程序设计课程设计(全)精要.docVIP

高级语言程序设计课程设计 题目： B组 专 业 计算机科学与技术 班 级 计算机1402班 学 生 张朔 学 号 3141911224 指导教师 鲍春波老师 起止时间 2015/3/1—2015/3/6 2015 年 3 月  A组和B组必做题 要求： 写出题目 每个题目给出完整实现代码 每个题目做一个简短的评论，指出解决该问题的关键所在 题目：1 几种排序方法进行比较 编一程序对几种排序方法进行比较：交换法、选择法、插入法、冒泡法四种方法选2。具体比较方法是: 随机生成一组（≥300个）的100以内的整数数据，用选定的几种排序方法进行排序。纪录排序过程中数据比较和交换的次数，输出比较结果。 代码实现： #includestdio.h #includestdlib.h #includetime.h #define N 1000 //函数原型// void randomNumber(int a[N]); void exchange(int a[N]); void select(int a[N]); //主函数// int main(void) { clock_t begin, end; double cost; begin = clock(); int a[N],compareNumber,exchangeNumber; randomNumber(a); exchange(a); end = clock(); cost = (double)(end - begin) / CLOCKS_PER_SEC; printf(运行时间=%lf seconds\n, cost); begin = clock(); select(a); end = clock(); cost = (double)(end - begin) / CLOCKS_PER_SEC; printf(运行时间=%lf seconds\n, cost); return 0; } //产生随机数函数// /* *函数功能：产生随机数函数 *函数参数：整形数组a[N] *返回值：无 */ void randomNumber(int a[N]) { int i; srand(time(NULL)); for(i=0;iN;i++) a[i]=rand()%100; printf(未排序的随机数:\n); for(i=0;iN;i++) printf(%d ,a[i]); printf(\n); } //交换排序法(升序)// /* *函数功能：交换排序 *函数参数：整形数组a[N] *返回值：无 */ void exchange(int a[N]) { int b[N]; int i,k,j,temp,compareNumber=0,exchangeNumber=0; for(k=0;kN;k++) { b[k]=a[k]; } for(i=0;iN-1;i++){ for(j=i+1;jN;j++){ if(b[i]b[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; exchangeNumber++; } compareNumber++; } } printf(交换法排序后的随机数:\n); for(i=0;iN;i++){ printf(%d ,b[i]); } printf(\n); printf(交换次数=%d\n,exchangeNumber); printf(比较次数=%d\n,compareNumber); } //选择排序法（升序）// /* *函数功能：选择排序 *函数参数：整形数组a[N] *返回值：无 */ void select(int a[N]) { int i,j,temp,k,compareNumber=0,exchangeNumber=0; for(i=0;iN-1;i++) { k=i; for(j=i+1;jN;j++){ if(a[k]a[j]) k=j; compareNumber++; } if(k!=i) { temp