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

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

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

常用于以下场景：

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

实例：

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

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、设置第二个遍历：从第二个数开始依次把第一步的逻辑走一遍

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

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)