python选择排序之简单选择排序
简单选择排序
简单选择排序:从无序数列中选取最小的元素和无序数列中的第一个元素交换,每轮都可以确定最小元素的位置。
算法步骤
1.循环取无序序列中的第一个元素
2. 循环和后面的元素一一比较,直到选到一个最小的数,将它放在第一位
python代码实现
- 将无序数列变有序
# -*- coding:utf-8 -*-
def simpleSelectSort(series):
for i in range(len(series)):
for j in range(i+1,len(series)):
if series[j] < series[i]:
series[j],series[i] = series[i],series[j]
data = [5, 2, 8, 4, 7, 4, 3, 9, 2, 0,1,16]
simpleSelectSort(data)
print(data)