[電腦基礎知識]數(shù)據結構9第八章：排序-在線瀏覽
2025-03-08 15:30本頁面
【正文】 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； ｝｝ 圖 例 圖 例 希爾排序的算法 希爾排序的算法如下： void shellpx(int r[]， int n) ｛ //希爾排序 int x， i， j， k k=n／ 2； while(k=１ ) ｛ for(i=k+1； i=n； i++) ｛ x=r［ i］ ； j=ik； while((j０ ） amp。amp。amp。amp。amp。amp。amp。amp。 void dpx(int r[]， int n) ｛ // int i， x； for(i=n／ 2； i０； i) sift(r， i， n)； for(i=n； i１； i) ｛ x=r[1]； r[1]=r[i]； r[i]=x； sift（ r， 1， i1） ； } ｝ 歸并排序算法 void hbgc(int r[]， int h， int m， int w， int t[]) ｛ //將存于 r數(shù)組中的兩個首尾相接的有序子表 ， 合并成一個有序子表存于 t數(shù)組中 int i， j， k； i=h； j=m+1； k=h1； while((i=m)amp。(j=w)) ｛ k++； if(r[i]=r[j]) t[k]=r[i++]； else t[k]=r[j++]； } if（ im） while(j=w)t[++k]=r[j++]； else while(i=m) t[++k]=r[i++]； ｝ 完成一趟歸并的算法 完成一趟歸并的算法如下 void tgb(int s， int n， int r[]， int t[]) ｛ //趟歸并 int i=1； while(
教學課件相關推薦
鄂ICP備17016276號-1