甚麼是選擇排序法,它就像玩一堆撲克牌已經攤開在桌上,然後就從最小的牌,一張一張的挑出來排好。
現在將一隨機排序的陣列 (1 ~ 100),以此方法由小到大排列。
這裡所出的題目,不限制程式語言,甚至以純文字表述也歡迎,就算有人已經以某種語言發表答案,也歡迎你用更精簡方式或是其它程式語言再重製,一個好的程式,應同時注重程式碼大小、占用記憶體資源與執行效率。在此貼出的程式碼,著作權除非另有聲明,否則屬貼文者的,其內容純研究討論供大眾參考,也不負任何使用損壞賠償責任。
2015年2月11日 星期三
演算法訓練 5 ─ 選擇排序法 (Sorting by Selection)
訂閱:
張貼留言 (Atom)
這跟泡沫排序法,有何差異?
回覆刪除薛老師您好,
刪除泡沫排序法像是先把撲克牌由左而右排一列,只能相鄰的牌可以左右交換來排列,如果最右邊的牌想移到最左邊,要兩兩交換很多次,因此這是效率最差的排序法。