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