軟件基礎(chǔ)實驗報告之排序算法

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

年級10級班號5

學號

10064132專業(yè)自動化

姓名

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

開始輸出主菜單選擇界面輸出主菜單選擇界面輸入x的值其他：輸入x的值輸入項無效，請重新輸入！x=?x=?1234快速排序退出冒泡快速排序退出冒泡排序顯示成績輸入rturn的值輸入rturn的值rturn=N假rturn=N真結(jié)束結(jié)束組內(nèi)分工（可選）無實驗結(jié)果分析及心得體會成績評定教師簽名：2010年月日#include"stdafx.h"#include"stdio.h"#include"stdlib.h"#include<time.h>#definen8/*宏定義錄入學生成績的個數(shù)*/#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("請選擇相應(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://對學生成績進行冒泡排序，并輸出 Bubblesort(R); printf("\n"); printf("對學生成績進行冒泡排序，并輸出完成,是否繼續(xù)?（N退出，任意鍵繼續(xù)）\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("對學生成績進行快速排序，并輸出完成,是否繼續(xù)?（N退出，任意鍵繼續(xù)）\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];/*定義字符數(shù)組*/ fgets(tempbuf,100,fp);/*從fp指向的文件中讀取100個數(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[])/*對學生成績進行冒泡排序，并輸出*/{ 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標志數(shù)據(jù)進行過移位*/ } if(!flag)/*flag=0說明該組數(shù)據(jù)原本就是按順序排定，此時返回系統(tǒng)*/ 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);/*調(diào)用分治算法*/ Quicksort(R,low,pivotpos-1);/*用遞歸法進行快速排序*/ Quicksort(R,pivotpos+1,high); }}intPartition(RecTypeR[],inti,intj)/*分治算法，找到基準記錄的位置，供快速排序調(diào)用*/{ RecTypepivot=R[i]; w