选择排序Selection Sort[python编程练习]
选择排序Selection Sort[python编程练习]
思路:选择排序是一种简单的排序算法.首先在未排序序列中找到最小(大)元素,
存放到排序序列的起始位置,然后再从剩余未排序元素中继续寻找最小(大)元素.
放到已排序序列的末尾,直到所有元素均排序完毕.
存放到排序序列的起始位置,然后再从剩余未排序元素中继续寻找最小(大)元素.
放到已排序序列的末尾,直到所有元素均排序完毕.
示例代码:
# select_sort
for i in range(0, len(s) - 1):
index = i
for j in range(i + 1, len(s)):
if s[index] > s[j]:
index = j
s[i], s[index] = s[index], s[i]
# print sort result.
for m in range(0, len(s)):
print(s[m])
原文链接:http://www.jxszl.com/biancheng/python/446352.html