多语言展示
当前在线:1555今日阅读:155今日分享:35

如何用PYTHON理解选择排序算法

用PYTHON理解选择排序算法
工具/原料

PYTHON

方法/步骤
1

打开JUPYTER NOTEBOOK,新建一个PY文档。

2

l = [1, 4, 8, 33, 999, 34, 28, 322]目标是找出最大的数字,并且进行从大到小的排序。

3

def biggest(l):    big = l[0]    big_index = 0    首先设置第一个数字为最大的数,并且设置为变量。

4

def biggest(l):    big = l[0]    big_index = 0        for i in range(len(l)):        接着我们要进行FOR循环,遍历找出最大的数。

5

def biggest(l):    big = l[0]    big_index = 0        for i in range(1, len(l)):从1开始,因为我们已经设置第一个数为最大数了。

6

def biggest(l):    big = l[0]    big_index = 0        for i in range(1, len(l)):        if l[i] > big:            big = l[i]            big_index = i遇到更大的数就更新大数的变量。

7

l = [1, 4, 8, 33, 999, 34, 28, 322]def biggest(list):    big = list[0]    big_index = 0        for i in range(1, len(list)):        if list[i] > big:            big = list[i]            big_index = i    return big_indexbiggest(l)测试一下最大的数的序号。

8

def rank(list):    new = []    for i in range(len(list)):        big = biggest(list)        new.append(list.pop(big))    return newrank(l)这个时候就可以把每次得到的最大数进行排序了。

9

l = [1, 4, 8, 33, 999, 34, 28, 322]def biggest(list):    big = list[0]    big_index = 0        for i in range(1, len(list)):        if list[i] > big:            big = list[i]            big_index = i    return big_indexdef rank(list):    new = []    for i in range(len(list)):        big = biggest(list)        new.append(list.pop(big))    return newrank(l)整合一起书写也是没问题的。

注意事项

注意这种算法的优点和缺点

推荐信息