計算機軟件技術基礎實驗報告-資料下載頁
2025-05-31 23:51本頁面
【正文】 1．掌握常用的排序方法，并用高級語言實現排序算法。2．理解排序的定義和各種排序的特點。3．了解排序過程以及依據的原則，并了解各種排序方法的時間復雜度分析。二、實驗條件1．硬件：一臺微機2．軟件：操作系統(tǒng)和C語言系統(tǒng)三、實驗方法確定存儲結構后，上機調試不同的排序方法。四、實驗內容1．設計一待排序的線性表以順序存儲結構存儲，試寫出冒泡排序算法。2．給出n個學生的考試成績表，每條信息由姓名與分數組成，試設計一個算法：（1）按分數高低次序，打印出每個學生在考試中獲得的名次，分數相同的為同一名次。（2）按名次列出每個學生的姓名與分數。實驗代碼:includeincludestruct node //結構體變量{int f。int m。char n。struct node *next。}。void pre(struct node *head) //打印數據{struct node *p。 printf(鏈表中的數據為：\n)。 printf(名次 姓名 分數\n)。p=head。while(p!=NULL){printf(%5d,pm)。printf(%5c,pn)。printf(%5d,pf)。printf(\n)。p=pnext。}printf(\n)。}int num。struct node *creat() //建立數據{ struct node *head,*q,*p。 int x,y,j。char z。printf(輸入錄入學生的人數：\n)。head=NULL。q=NULL。scanf(%d,amp。num)。getchar()。for(j=0。jnum。j++){ printf(輸入學生的姓名：\n)。 scanf(%c,amp。z)。 getchar()。 printf(輸入學生的分數：\n)。 scanf(%d,amp。x)。getchar()。p=(struct node *)malloc(sizeof(struct node))。pn=z。pf=x。pm=0。pnext=NULL。if(head==NULL) head=p。else qnext=p。q=p。}pre(head)。return (head)。}struct node *paixu(struct node *head) //按分數排序{ int i,j。 struct node *q,*p,*k,*t。 t=(struct node *)malloc(sizeof(struct node))。 tnext=head。 for(i=num1。i0。i) { q=t。 for(j=0。ji。j++) { p=qnext。 k=pnext。 if(kfpf) { pnext=knext。 qnext=k。 knext=p。 } q=qnext。 } } q=tnext。 j=0。 qm=1。for(i=1。inum。i++){ p=qnext。 if(qf==pf) { pm=qm。 } else pm=qm+1。 q=qnext。} return(tnext)。}void main(){struct node *head,*m。head=creat()。m=paixu(head)。printf(按名次排序后)。pre(m)。getchar()。}16
公司管理相關推薦
鄂ICP備17016276號-1