[電腦基礎(chǔ)知識(shí)]數(shù)據(jù)結(jié)構(gòu)9第八章：排序-展示頁(yè)
2025-01-28 15:30本頁(yè)面
【正文】 圖 例 冒泡排序算法 冒泡排序算法如下： void qppx(int r[]， int n) ｛ // int i， j， k， x； j=1； k=1； while ((jn)amp。排序 主講教師：李長(zhǎng)云 班 級(jí)：信息系 教 室： 多媒體 數(shù)據(jù)結(jié)構(gòu) 順序表的直接插入排序算法 順序表的直接插入排序算法如下： void zjcrpxs(int r[]， int n) ｛ //順序表的直接插入排序 int i， j， t； r[0]=min； for (i=2； i=n； i++) { t=r[i]； j=i1； while(tr[j]) r[j+1]=r［ j］ ； r［ j+1］ =t； ｝ ｝ 圖 例 單鏈表表示的直接插入排序算法 用單鏈表表示的直接插入排序算法如下： JD* zjcrpxl(JD *h){//用單鏈表表示的直接插入排序 JD *t， *p， *r， *q； if(h!=NULL)｛ t=h while (tlink!=NULL) ｛ p=tlink； if((pkey)（ hkey） ) ｛ tlink=plink； plink=h； h=p； ｝ else{q=h r=qlink； while((pkey） （ rkey） ) ｛ q=r； r=qlink； ｝ if（ p==r） t=p； else{ tlink=plink； plink=r； qlink=p； } ｝ ｝ ｝ return h； } 二分插入排序算法 二分插入排序算法如下： void rffpx(int r[]， int n) ｛ // int i， j， m， t， w， x； for(i=1； in； i++) ｛ x=r［ i］ ； t=0； w=i1； while(t=w) ｛ m=（ t+
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1