最高位优先基数排序的一种实现方法_黄竞伟.pdfVIP

　1999 7 7 　 黄竞伟 (, 430072) 　,, . 　; ; An Implement ation M ethod of M SD Radix So t HU AN G Jing w ei ( State Key Lab. of Softw a e Eng inee ing, W uhan U nive sity , W uha n 430072) Abst ract　 An im plementatio n method of M SD adix so t is p esented. Co mpa ed to o the implementation metho ds of adix so t , it is ea sy to be ex tended to asy nch o nous pa a llel adix so t alg o ithm . 　 ; ; Keywords so ting a lg o ithm alg o ith ms a nalysis , r , . : ( M SD) [ 1,2 ] ( L SD) . L SD, . M SD ,, , [3] L SD , M SD ,. , M SD,. 1　MSD n {R , R ,…, R } , R k d r , 1 2 n i i 1 2 d j k = (k ,k ,…,k ) , 0≤ k ≤ r - 1, 1≤ j ≤ d i i i i i 1 , d , k1 , k d , i i M SD{R , R ,…, R } , 1 2 n ,, ,, k2 ,,k 1 , k2 i i i , k3 , i d , , ki . 　 M SD { 278, 109, 063, 064 , 930, 589, 184, 505, 269, 008, 083} : 1998-03-17 7