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

Posted 2021-04-15 菲菲爱编程

 题目

[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

while cnt <= a:

small = 100

for i in range(len(l)):

if l[i] < small:

small = l[i]

l2.append(small)

l.remove(small)

cnt += 1

print(l2)

       

 推荐阅读

   

 长按二维码关注

欢迎留言，我们一起交流育儿经！