菲菲python实例教程-选择排序

题目

[6,5,4,9,7,13,2,6]

从小到大排列

菲菲视频讲解

答案

[2, 4, 5, 6, 6, 7, 9, 13]

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

代码

l = [6,5,4,9,7,13,2,6]

a =len(l)

l2 = []

cnt =1

whilecnt

small =100

fori inrange(len(l)):

ifl[i]

small = l[i]

l2.append(small)

l.remove(small)

cnt +=1

print(l2)