最近在學習python。在這裡記錄一下自己的學習筆記。
"""
簡單選擇排序演算法:選擇排序的思路是固定位置，選擇排序，
即：先從序列中，找到最小的元素，放到第乙個位置，
然後找到第二小的元素，放到第二個位置，以此類推，直到排好所有的值。
"""def
select_sort
(origin_items)
: items = origin_items[:]
for i in
range
(len
(items)-1
):min_index = i
for j in
range
(i+1
,len
(items)):
if items[j]
< items[min_index]
: min_index = j
items[i]
, items[min_index]
= items[min_index]
, items[i]
return items
defmain()
:# items = [1,3,5,7,9,2,4,6,8]
it=input
('輸入待排序陣列'
)#獲取使用者一次輸入多個數
#eval獲取輸入的字串的值，list將獲得的值轉換成列表
items =
list
(eval
(it)
)print
(select_sort(items)
)if __name__ ==
'__main__'
: main(
)
簡單選擇排序 python
原理 每一趟從待排序的元素中選出最小 最大 的元素，順序放在待排序的序列中最前，直到全部元素排序完成 假設初始為 7,3,8,5,6,1,9,4,2 第一趟排序後 1,7,3,8,5,6,9,4,2 第二趟排序後 1,2,7,3,8,5,6,9,4 第三趟排序後 1,2,3,7,8,5,6,9,4 ...
Python 簡單選擇排序
這種排序就是在要選取的列表中選取最小的值，把最小的值放到序列的第一位，再進行將剩餘的值重複上述操作，直到剩餘序列為0。序列就是乙個有序的序列了。分析 現有一組序列，我們把它放入列表中 a 10,2,5,1,3,7,3 1.使用迴圈改變每一次的待排序序列從哪一位開始，從下標0開始到len a 1 2....
Python 簡單選擇排序
總結 解析版 nums list range 10 生成0 9的十個數 import random 匯入模組 random.shuffle nums 匯入shuffle隨機生成樹模組,將該列表隨機打亂 print nums 列印出隨機打亂列表後的效果 length len nums 計算長度 cou...