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