http://kukuruku.co/hub/algorithms/bead-sort

 

https://en.wikipedia.org/wiki/Bead_sort

 

觀察第二個連結 , bead sort 作法就是有很多根柱子,依據你有多少珠子就由左而右串到柱子上,

擺放時這些柱子是躺著的 , 當所有珠子串好之後,將柱子擺正,此時地心引力會將珠子由上往下墜,

這個墜好之後的樣子,就是 sorting 好的樣子 !!!!

 

使用 bead sort 的話 , 珠子就 0 到 N , 有負數不適合 , 程式語言可看 :

http://rosettacode.org/wiki/Sorting_algorithms/Bead_sort

 

arrow
arrow
    全站熱搜

    hedgezzz 發表在 痞客邦 留言(0) 人氣()