插入排序交換排序選擇排序歸并排序基數(shù)排序-資料下載頁
2025-07-19 02:58本頁面
【正文】 38 49 49 65 76 97時(shí)間復(fù)雜性 O(nlogn)歸并算法的實(shí)現(xiàn)templateclass Tvoid Merge(ArrayData T *L, ArrayData T *S, int i, int m, int n){ int j,k。 for( j=m+1, k=i。 imamp。amp。j=n。 k++) if(L[i]L[j])S[k]=L[i++]。 else S[k]=L[j++]。 if(i=m)for(。i=m。k++)L[k]=L[i++]。 if(j=n)for(。j=n。k++)L[k]=L[j++]。}templateclass Tvoid Msort(ArrayData T *L, int i, int j){ ArrayData T * ST； ST=new DataT[( )]； if(i == j)S[i]=L[i] else{ m=(i+ j)/2。 Msort(L,ST,i,m)。 Msort(L,ST,m+1,j)。 Merge(ST,L,i,m,j)。 } }2路歸并算法的實(shí)現(xiàn)templateclass Tvoid MergeSort(ArrayData T *L){ Msort(L, L,1,( ))。}五、基數(shù)排序 多關(guān)鍵字 排序例。撲克牌排序 ?2 ?3 ?k ?A ?2 ? 3 ?K ?A ? 2 ? 3 ? K ? A ? 2 ? 3 ? k ? A ????兩種排序法： 1。先排花色 2。先排面值例 . 多位數(shù)排序 278 109 063 930 589 184 505 269 008 083第一遍 ：按 個(gè)位 數(shù)放入 10個(gè)箱子（隊(duì)列） 0 1 2 3 4 5 6 7 8 9278 109063930589 184 505269008083按 09的順序從 10個(gè)箱子中取出數(shù)字930 063 083 184 505 278 008 109 589 269 例 . 多位數(shù)排序 278 109 063 930 589 184 505 269 008 083第二遍：再將所得數(shù)列按十位依次入箱 0 1 2 3 4 5 6 7 8 9930 063 083 184 505 278 008 109 589 269 930 063 083184505 278008109 589269再按 09的順序從 10個(gè)箱子中取出數(shù)字505 008 109 930 063 269 278 083 184 589例 . 多位數(shù)排序 278 109 063 930 589 184 505 269 008 083 第三遍：再將所得數(shù)列按百位依次入箱 0 1 2 3 4 5 6 7 8 9930 063 083 184 505 278 008 109 589 269 505 008 109 930 063 269 278 083 184 589 0 1 2 3 4 5 6 7 8 9505008 109 930063269278083184 589再按 09的順序從 10個(gè)箱子中取出數(shù)字008 063 083 109 184 269 278 505 589 930
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1