2012-07-25

Xander的資料排序教學

當你使用樂高機器人時,有時候或許需要針對蒐集的資料進行排序,找出最大或最小值,那麼就需要一些排序技巧。

Xander以ROBOTC語言示範三種排序演算法,有Bubble sort,Shell sort,還有Insertion sort。

(向讀友報告,我的數值分析也已經還給老師了!

Xander部落格文章:Tutorial: Sorting your Data

Xander還以影片示範三種排序方式的快慢比較,





結果是Shell Sort最快,Bubble次之,Insertion最慢。

當然還有許多排序演算法,只是NXT不能使用遞回喔!有需要的讀友可參考看看。

我想使用NXT-G,配合一維陣列的命令方塊應該也可以試試。