軟件基礎(chǔ)實(shí)驗(yàn)報(bào)告之排序算法

軟件基礎(chǔ)上機(jī)題之排序算法PAGEPAGE1

年級(jí)10級(jí)班號(hào)5

學(xué)號(hào)

10064132專業(yè)自動(dòng)化

姓名

劉滿實(shí)驗(yàn)名稱排序算法的相關(guān)操作實(shí)驗(yàn)類型設(shè)計(jì)型綜合型創(chuàng)新型實(shí)驗(yàn)?zāi)康幕蛞髮?shí)驗(yàn)?zāi)康模?.掌握基本的文件讀取操作；2.掌握快速排序、冒泡排序算法的實(shí)現(xiàn)。實(shí)驗(yàn)要求：1.編程實(shí)現(xiàn)快速排序、冒泡排序各算法函數(shù)；2.編寫主函數(shù)對(duì)各排序函數(shù)進(jìn)行測(cè)試實(shí)驗(yàn)原理（算法流程）開始

開始輸出主菜單選擇界面輸出主菜單選擇界面輸入x的值其他：輸入x的值輸入項(xiàng)無效，請(qǐng)重新輸入！x=?x=?1234快速排序退出冒泡快速排序退出冒泡排序顯示成績輸入rturn的值輸入rturn的值rturn=N假rturn=N真結(jié)束結(jié)束組內(nèi)分工（可選）無實(shí)驗(yàn)結(jié)果分析及心得體會(huì)成績?cè)u(píng)定教師簽名：2010年月日#include"stdafx.h"#include"stdio.h"#include"stdlib.h"#include<time.h>#definen8/*宏定義錄入學(xué)生成績的個(gè)數(shù)*/#defineFILE_PATH"f:\\grade.txt"/*對(duì)文件路徑進(jìn)行宏定義*/typedefintKeyType;typedefstruct{ KeyTypegrade; charname[20];}RecType;RecTypeR[n];voidshowagrade();/*讀取顯示成績*/voidBubblesort(RecTypeR[]);/*對(duì)學(xué)生成績進(jìn)行冒泡排序，并輸出*/voidQuicksort(RecTypeR[],intlow,inthigh);/*對(duì)學(xué)生成績進(jìn)行快速排序，并輸出*/intPartition(RecTypeR[],inti,intj);/*分治算法*/voidmenu(){ printf("★★★★★★★★★★★★★★★★★★★★★★★★★★\n"); printf("★1.讀取顯示成績★\n"); printf("★2.對(duì)學(xué)生成績進(jìn)行冒泡排序，并輸出★\n"); printf("★3.對(duì)學(xué)生成績進(jìn)行快速排序，并輸出★\n"); printf("★4.退出★\n"); printf("★★★★★★★★★★★★★★★★★★★★★★★★★★\n");} voidmain(){ inti,x,low,high; charrturn; menu(); while(1) { printf("請(qǐng)選擇相應(yīng)功能："); fflush(stdin); scanf("%d",&x); switch(x) { case1: //僅顯示成績 showagrade(); printf("僅顯示成績完成,是否繼續(xù)?（N退出，任意鍵繼續(xù)）\n"); fflush(stdin); scanf("%c",&rturn); if(rturn=='N') exit(0); break; case2://對(duì)學(xué)生成績進(jìn)行冒泡排序，并輸出 Bubblesort(R); printf("\n"); printf("對(duì)學(xué)生成績進(jìn)行冒泡排序，并輸出完成,是否繼續(xù)?（N退出，任意鍵繼續(xù)）\n"); fflush(stdin); scanf("%c",&rturn); if(rturn=='N') exit(0); break; case3://對(duì)學(xué)生成績進(jìn)行快速排序，并輸出 Quicksort(R,1,7); for(i=1;i<=7;i++) printf("%d\t",R[i]); printf("\n"); printf("對(duì)學(xué)生成績進(jìn)行快速排序，并輸出完成,是否繼續(xù)?（N退出，任意鍵繼續(xù)）\n"); fflush(stdin); scanf("%c",&rturn); if(rturn=='N') exit(0); break; case4: return; default: printf("輸入選項(xiàng)無效！請(qǐng)重新輸入！\n"); } }}voidshowagrade()/*讀取顯示成績*/{ FILE*fp; fp=fopen(FILE_PATH,"r+");/*獲得只讀文件的地址*/ chartempbuf[100];/*定義字符數(shù)組*/ fgets(tempbuf,100,fp);/*從fp指向的文件中讀取100個(gè)數(shù)據(jù)到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[])/*對(duì)學(xué)生成績進(jìn)行冒泡排序，并輸出*/{ 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，則交換兩數(shù)據(jù)的位置*/ { R[0]=R[j+1]; R[j+1]=R[j]; R[j]=R[0]; flag=1;/*flag=1標(biāo)志數(shù)據(jù)進(jìn)行過移位*/ } if(!flag)/*flag=0說明該組數(shù)據(jù)原本就是按順序排定，此時(shí)返回系統(tǒng)*/ return; } for(i=1;i<=7;i++) printf("%d\t",R[i]);}voidQuicksort(RecTypeR[],intlow,inthigh)/*對(duì)學(xué)生成績進(jìn)行快速排序，并輸出*/{ intpivotpos,i; if(low<high) { pivotpos=Partition(R,low,high);/*調(diào)用分治算法*/ Quicksort(R,low,pivotpos-1);/*用遞歸法進(jìn)行快速排序*/ Quicksort(R,pivotpos+1,high); }}intPartition(RecTypeR[],inti,intj)/*分治算法，找到基準(zhǔn)記錄的位置，供快速排序調(diào)用*/{ RecTypepivot=R[i]; w