Python用函数实现选择排序,改变列表和不改变
"""入参是一个整形列表,用选择排序实现以下两个函数:1、函数1,对原列表进行改变,2、函数二,元列表不变,返回排序后的列表"""
import random
def random_sequence():
sequence = []
for i in range(10):
sequence.append(random.randint(1, 100))
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)