排序- 高中資訊科技概論教師黃建庭的教學網站 - Google Sites
文章推薦指數: 80 %
搜尋這個協作平台
版權宣告學校上課使用,可不標記作者
>>
排序
排序就是將資料由小到大或由大到小排列,常見排序演算法有氣泡排序、選擇排序、插入排序、合併排序與快速排序等,其中以合併排序與快速排序的演算法效率比較好,但程式也較複雜。
(1)氣泡排序演算法
假設由小到大排序五個數字,55、78、89、45與65,從頭到尾不斷比較交換相鄰兩數,直到最大數到最後位置,縮小比較的範圍,再找出縮小範圍的最大數字放置於最後,直到剩下一個元素為止。
Ste1)