close
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
全站熱搜
留言列表