[電腦基礎(chǔ)知識]數(shù)據(jù)結(jié)構(gòu)9第八章：排序-文庫吧資料
2025-01-25 15:30本頁面
【正文】 法算法 篩選法算法如下： int sift(int r[]， int t， int w) ｛ // int i， j， x； i=t； x=r[i]； j=2*i； while(j=w) ｛ if（（ jw)amp。(ij)) j； if(ij){r［ i］ =r［ j］ ； i++； } while((r[i]=x)amp。(ji)) i++； if（ ij） ｛ r[j]=r[i]； j； ｝ }while(ij)； r［ i］ =x； kspxd（ r， t， j1） ； kspxd(r， j+1， w)； ｝ 圖 例 圖 例 快速排序的非遞歸算法 void kspxf(int r[]， int n)｛ //快速排序非遞歸算法 int k， t， w， i， j， x， s1[Ｍ ]， s2[Ｍ ]； k=0； t=0； w=n1； do{while(tw） ｛ i=t； j=w； x=r［ i］ ； do{ while((r[j]=x)amp。(ji）） j if(ij){r[i]=r[j]； i++； } while((r[i]=x)amp。(k０ )） ｛ k=0； for(i=0； inj； i++) if （ r[i+1]r[i]） ｛ k++； x=r［ i］ ； r［ i］ =r［ i+1］ ； r［ i+1］ =x； ｝ j++； }｝ 圖 例 快速排序的遞歸算法 快速排序的遞歸算法如下： void kspxd(int r[]， int t， int w) ｛ //快速排序遞歸算法 int i， j， k， x； if（ t=w） return； i=t； j=w； x=r［ i］ ； do｛ while((r[j]=x)amp。(r［ j］ .key)) ｛ r［ j＋ k］ =r［ j］ ； j=k； ｝ r［ j+k］ =x； } k=k／ 2； } ｝
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1