數字排大小,不是國小一年級的程度嗎?
朋友看我上次那個阿拉伯數字變中文字難產後,只好又出了別的功課給我,這次是排數字大小順序,就是輸入一堆數字後,能自行依序從小排到大。我原本一開始想 : 排大小,這不是國小一年級就會的數學嗎?試想一下,譬如 : 3、14、9、1、8、5,一眼就知道 1 最小,再來是 3 ,然後 5 ... 但想想電腦不行一眼就知道 1 最小,比想像中的難耶!
突然想到之前看了似懂非懂的演算法,但又不知道怎麼用程式語言辦到他說的所謂放左邊放右邊等等的(快速排列、合併排列),後來想了好久才想到讓兩個數依序(從左至右兩兩相比)比大小,如果大就交換位置,沒有大就不換,雖然很耗次數,但是就讓那個快到不行的CPU去跑吧!之後再設定一個條件參數讓它跳出迴圈,終於完成了!
( 學C# 第16天 . . . )