软件基础实验报告之排序算法

软件基础上机题之排序算法PAGEPAGE1

年级10级班号5

学号

10064132专业自动化

姓名

刘满实验名称排序算法的相关操作实验类型设计型综合型创新型实验目的或要求实验目的：1.掌握基本的文件读取操作；2.掌握快速排序、冒泡排序算法的实现。实验要求：1.编程实现快速排序、冒泡排序各算法函数；2.编写主函数对各排序函数进行测试实验原理（算法流程）开始

开始输出主菜单选择界面输出主菜单选择界面输入x的值其他：输入x的值输入项无效，请重新输入！x=?x=?1234快速排序退出冒泡快速排序退出冒泡排序显示成绩输入rturn的值输入rturn的值rturn=N假rturn=N真结束结束组内分工（可选）无实验结果分析及心得体会成绩评定教师签名：2010年月日#include"stdafx.h"#include"stdio.h"#include"stdlib.h"#include<time.h>#definen8/*宏定义录入学生成绩的个数*/#defineFILE_PATH"f:\\grade.txt"/*对文件路径进行宏定义*/typedefintKeyType;typedefstruct{ KeyTypegrade; charname[20];}RecType;RecTypeR[n];voidshowagrade();/*读取显示成绩*/voidBubblesort(RecTypeR[]);/*对学生成绩进行冒泡排序，并输出*/voidQuicksort(RecTypeR[],intlow,inthigh);/*对学生成绩进行快速排序，并输出*/intPartition(RecTypeR[],inti,intj);/*分治算法*/voidmenu(){ printf("★★★★★★★★★★★★★★★★★★★★★★★★★★\n"); printf("★1.读取显示成绩★\n"); printf("★2.对学生成绩进行冒泡排序，并输出★\n"); printf("★3.对学生成绩进行快速排序，并输出★\n"); printf("★4.退出★\n"); printf("★★★★★★★★★★★★★★★★★★★★★★★★★★\n");} voidmain(){ inti,x,low,high; charrturn; menu(); while(1) { printf("请选择相应功能："); fflush(stdin); scanf("%d",&x); switch(x) { case1: //仅显示成绩 showagrade(); printf("仅显示成绩完成,是否继续?（N退出，任意键继续）\n"); fflush(stdin); scanf("%c",&rturn); if(rturn=='N') exit(0); break; case2://对学生成绩进行冒泡排序，并输出 Bubblesort(R); printf("\n"); printf("对学生成绩进行冒泡排序，并输出完成,是否继续?（N退出，任意键继续）\n"); fflush(stdin); scanf("%c",&rturn); if(rturn=='N') exit(0); break; case3://对学生成绩进行快速排序，并输出 Quicksort(R,1,7); for(i=1;i<=7;i++) printf("%d\t",R[i]); printf("\n"); printf("对学生成绩进行快速排序，并输出完成,是否继续?（N退出，任意键继续）\n"); fflush(stdin); scanf("%c",&rturn); if(rturn=='N') exit(0); break; case4: return; default: printf("输入选项无效！请重新输入！\n"); } }}voidshowagrade()/*读取显示成绩*/{ FILE*fp; fp=fopen(FILE_PATH,"r+");/*获得只读文件的地址*/ chartempbuf[100];/*定义字符数组*/ fgets(tempbuf,100,fp);/*从fp指向的文件中读取100个数据到tempbuf*/ charname[20]; intgrade; inti=1; while(i<n) { fscanf(fp,"%*s%d",&R[i]); printf("%d\t",R[i]); i++; } printf("\n"); fclose(fp);}voidBubblesort(RecTypeR[])/*对学生成绩进行冒泡排序，并输出*/{ inti,j,flag=0; RecTypeq; for(i=1;i<7;i++) { for(j=6;j>=i;j--) if(R[j+1].grade<R[j].grade)/*如果R[j+1].grade<R[j].grade，则交换两数据的位置*/ { R[0]=R[j+1]; R[j+1]=R[j]; R[j]=R[0]; flag=1;/*flag=1标志数据进行过移位*/ } if(!flag)/*flag=0说明该组数据原本就是按顺序排定，此时返回系统*/ return; } for(i=1;i<=7;i++) printf("%d\t",R[i]);}voidQuicksort(RecTypeR[],intlow,inthigh)/*对学生成绩进行快速排序，并输出*/{ intpivotpos,i; if(low<high) { pivotpos=Partition(R,low,high);/*调用分治算法*/ Quicksort(R,low,pivotpos-1);/*用递归法进行快速排序*/ Quicksort(R,pivotpos+1,high); }}intPartition(RecTypeR[],inti,intj)/*分治算法，找到基准记录的位置，供快速排序调用*/{ RecTypepivot=R[i]; w