选择排序就是不断从未被排序的数列中取出最小(或最大)值,加入另一个数列中,中输出已排序好的数列。
选择排序共分为俩类,递增排序和递减排序
递增排序:即从小到大排序,在未排序的数列中取出最小值,与数列第一个位置交换;然后在从未排序的数列中取出最小值,与数列第二个位置进行交换;如此重复,直到排序完成
递减排序: 即从大到小排序,在未排序的数列中取出最大值,与数列第一个位置交换;然后在从未排序的数列中取出最大值,与数列第二个位置进行交换;如此重复,直到排序完成
def choose(data):
# 遍历数据列表
for i in range(4):
# 从第i+1个元素开始遍历
for j in range(i+1,5):
# 如果第j个元素小于第i个元素
if data[j] < data[i]:
# 交换第i个和第j个元素的位置
data[i], data[j] = data[j], data[i]
# 返回排序后的数据列表
return data
text = choose([12,345,67,23,7])
print(text) # [7, 12, 23, 67, 345]
步骤解析:
(1)我们找到数列中的最小值7,与第一个位置进行交换 # [7,12,345,67,23]
(2)我们再从余下的数列[12,345,67,23]中找到最小值12,因为12就在第二个位置所以这里位置不变 # [7,12,345,67,23]
(3)我们再从余下的数列[345,67,23]中找到最小值23,与第三个位置交换 # [7,12,23,345,67]
(4)我们再从余下的数列[345,67]中找到最小值67,与第四个位置交换 # [7, 12, 23, 67, 345]
(5)5个数全部排完,返回结果
小结:
平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | |
选择排序 | O(n2) | O(n2) | O(1) |