close
選擇排序法（Selection sort）是從未排序的數列中選取最小（或最大）的元素，
放置到排序數列的起始位置，直到所有數列皆排序完畢。
以 mylist = [20, 9, 100, 0, 55, 3 ,11] 為例，
min_index 紀錄了在未排序數列中的最小值所在之索引值，
i 紀錄未排序數列之起始位置，如下圖：
以下為Python的選擇排序法（由小到大排序）程式碼
第9~11行可以替換成 list[min_indx], list[i] = list[i], list[min_indx]
在Python兩數值交換可以不使用另外一個變數（像是常用的temp），
而是以 x,y = y,x 表示即可。
印出結果如下：
並且也可以使用額外空間（也就是使用另一個串列來實作），
使用 sorted=[] 存放排序好的數列，Python程式碼如下
印出結果如下：
請不吝指教 =)
文章標籤
全站熱搜
留言列表
