2015年2月11日 星期三

演算法訓練 5 ─ 選擇排序法 (Sorting by Selection)

http://4rdp.blogspot.com/2015/02/5-sorting-by-selection.html?m=0

甚麼是選擇排序法,它就像玩一堆撲克牌已經攤開在桌上,然後就從最小的牌,一張一張的挑出來排好。

現在將一隨機排序的陣列 (1 ~ 100),以此方法由小到大排列



這裡所出的題目,不限制程式語言,甚至以純文字表述也歡迎,就算有人已經以某種語言發表答案,也歡迎你用更精簡方式或是其它程式語言再重製,一個好的程式,應同時注重程式碼大小、占用記憶體資源與執行效率。在此貼出的程式碼,著作權除非另有聲明,否則屬貼文者的,其內容純研究討論供大眾參考,也不負任何使用損壞賠償責任。


2 則留言:

  1. 這跟泡沫排序法,有何差異?

    回覆刪除
    回覆
    1. 薛老師您好,

      泡沫排序法像是先把撲克牌由左而右排一列,只能相鄰的牌可以左右交換來排列,如果最右邊的牌想移到最左邊,要兩兩交換很多次,因此這是效率最差的排序法。

      刪除