"""入參是乙個整形列表,用選擇排序實現以下兩個函式:1、函式1,對原列表進行改變,2、函式二,元列表不變,返回排序後的列表"""
import random
def random_sequence():
sequence =
for i in range(10):
return sequence
def change_sequence(datas):
for i in range(len(datas) - 1):
for j in range(i+1, len(datas)):
if datas[i] > datas[j]:
datas[i], datas[j] = datas[j], datas[i]
return datas
def not_change_sequence(datas):
# 轉殖列表
datas1 = datas[:]
for i in range(len(datas1) - 1):
for j in range(i+1, len(datas1)):
if datas1[i] > datas1[j]:
datas1[i], datas1[j] = datas1[j], datas1[i]
return datas1
if __name__ == '__main__':
sequence = random_sequence()
print("sequence", sequence)
not_change = not_change_sequence(sequence)
print("不改變原列表排序", not_change)
print("執行not_change後的sequence", sequence)
change = change_sequence(sequence)
print("改變原列表排序", change)
print("執行change後的sequence", sequence)
用python實現氣泡排序與選擇排序
python氣泡排序 以公升序為例 s 0.1,3,9,5,2,6 for i in range 0,len s 1 for j in range i 1,len s if s i s j t s i s i s j s j t print s python選擇排序 以公升序為例 s 0.1,3,9...
用python語言實現選擇排序
選擇排序 找出序列中最小的放在最前面,再從後面的找最小的放在第二個位置,再從後的序列找出最小的放在第三個,相當於從原序列中找出最小的放在最前面,成乙個新的序列,每找出一次最小值新序列多乙個值,原序列少乙個值。直至結束。思想 以第乙個開始,引數i等於第乙個數 與後面相比,誰比他小,i 比他小的數,從頭...
Python實現選擇排序
選擇排序 一種簡單直觀的排序演算法。工作原理 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘的未排序的元素中繼續尋找最小 大 元素,然後放到已排序的末尾。直到所有元素均排序完畢。優點 選擇排序與資料移動有關。如果某個元素位於正確的最終位置上,則它不會被移動。選擇排序每...