[電腦基礎(chǔ)知識]數(shù)據(jù)結(jié)構(gòu)9第八章：排序(已修改)
2025-01-31 15:30 本頁面
【正文】 排序 主講教師：李長云 班 級：信息系 教 室： 多媒體 數(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+w） ／ 2； if(xr［ m］ ) w=m1； else t=m+1； ｝ for （ j=i1； j=t； j） r［ j+1］ =r［ j］ ； r［ t］ =x； ｝｝
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1