[電腦基礎(chǔ)知識]數(shù)據(jù)結(jié)構(gòu)9第八章：排序(完整版)
【正文】 ； } }while((k０ ） ||（ tw） )； ｝ 直接選擇排序的算法 直接選擇排序的算法如下： void zjxzpx(int r[]， int n) ｛ // int i， j， k， x； for (i=0； in1； j++) {k=i； for(j=i+1， jn； j++ if(r[j]r[k]) k=j； if(i!=k) ｛ x=r［ i］ ； r［ i］ =r［ k］ ； r［ k］ =x； ｝ ｝ ｝ 樹形選擇排序 樹形選擇排序 圖 例 圖 例 堆排序 圖 例 圖 例 堆的篩選法算法 篩選法算法如下： 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。 （ 1） {100， 85， 98， 77， 80， 60， 82， 40， 20， 10， 66}； （ 2） {100， 98， 85， 82， 80， 77， 66， 60， 40， 20， 10}； （ 3） {100， 85， 40， 77， 80， 60， 66， 98， 82， 10， 20}； （ 4） {10， 20， 40， 60， 66， 77， 80， 82， 85， 98， 100}； 5. 已知 ｛ k１ ， k２ ， ．．． ， kn｝ 是堆 ， 試寫一個算法將 ｛ k１ ， k２ ， ．． ， kn+1｝ 調(diào)整為堆 。 6. 一個線性表元素由正整數(shù)和負(fù)整數(shù)組成 ， 利用一趟快速排序思想編寫一個算法 ， 把正整數(shù)和負(fù)整數(shù)分開 ， 使線性表的前面部分為負(fù)整數(shù) ， 后面部分為正整數(shù) 。(r[j] r[j+1］ )) j++； if(xr[j］ ) ｛ r[i]=r[j]； i=j； j*=2； ｝ else j=w+1； ｝ r[i]=x； ｝ 堆排序的算法 下面給出堆排序的算法 。(ji）） j if(ij){r[i]=r[j]； i++； } while((r[i]=x)amp。amp。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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1