Python用函式實現選擇排序,改變列表和不改變

2021-09-23 01:55:28 字數 1052 閱讀 6179

"""入參是乙個整形列表,用選擇排序實現以下兩個函式: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實現選擇排序

選擇排序 一種簡單直觀的排序演算法。工作原理 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘的未排序的元素中繼續尋找最小 大 元素,然後放到已排序的末尾。直到所有元素均排序完畢。優點 選擇排序與資料移動有關。如果某個元素位於正確的最終位置上,則它不會被移動。選擇排序每...