python：选择排序（打擂台法）的实现

您所在的位置：网站首页 › python三个数输出最大的数 › python：选择排序（打擂台法）的实现

python：选择排序（打擂台法）的实现

2024-06-25 14:10| 来源: 网络整理| 查看: 265

选择排序是一个排序算法。

其核心为：固定位置，选择元素，即：先从序列中，找到最小的元素，放在第一个位置，之后找到第二小的元素，放在第二个元素，以此类推，就可以完成整个排序工作了。

常用于以下场景：

将若干个数按照从小大到大或从大到小进行排序

实例：

将下列列表中的数字从小到大进行排序。

List = [1, 5, 7, 4, 9] for i in range(0,5): min = i for j in range(i,5): if List[min] > List[j]: min = j List[i], List[min] = List[min], List[i] print(List) #输出结果为[1, 4, 5, 7, 9]

最后，我们对用户输入的数据进行排序:

def Order(self): for i in range(0,n-1): min = i for j in range(i+1,n): if List[min] > List[j]: min = j List[i], List[min] = List[min], List[i] print(List) List = list(input('please input some numbers:')) n = len(List) Order(List) 代码解析：

1、定义一个函数Order，然后调用它

def Order(): pass Order()

2、获取用户输入，并将用户输入转化为列表；得到列表的长度

def Order(self): pass List = list(input('please input some numbers:')) n = len(List) Order(List)

3、设置第一个遍历，使得：在列表的第一个位置存放此队列的最小值

声明一个变量 j 等于列表的第一个坐标值0

设置一个变量min，用来表示该列组中最小数的坐标

从第一个位置0坐标开始，和它后边所有的元素一一比对，如果发生了后边的坐标对应的值更小，则将 min = j ，然后用此时最小值min再跟后边的数比较，完成全部比对以后，此时min位置所对应的值就是此列表上最小的数。

def Order(self): for j in range(1,n): if List[0] > List[j]: min = j List[0], List[min] = List[min], List[0] print(List) List = list(input('please input some numbers:')) n = len(List) Order(List)

4、设置第二个遍历：从第二个数开始依次把第一步的逻辑走一遍

使得列表中的数字从小到大排列。

【本文地址】

python：选择排序（打擂台法）的实现

python：选择排序（打擂台法）的实现

今日新闻

推荐新闻