【位址計算排序】

豐碩

【位址計算排序】

 

英語翻譯：addresscalculationsorting

 

【辭書名稱】資訊與通信術語辭典

 

用以指示排序對象諸元素所存位置的一種排序法。

 

設有儲存於1至999位址的12個數，若其位址為31，657，823，407，516，67，148，23，479，382，85，736。

 

此時將位址分為3組，第一組為1至333；

 

第二組334至666；

 

三組667至999。

 

則排序過程如下：(1)先排第一組，4個數時得31，8個數時得23，3，148；

 

最後排序為23，31，85，148。

 

(2)其次排第二組（334至666），4個數時得407，657，8個數時得407，47，516，657；

 

最後排序為382，407，479，516。

 

(3)最後排第三組（667至999），4個數時得823，8個數時得823，967；

 

最後的排序為736，823，967。

 

綜合上面三組運算，即可得排序結果。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary