少儿编程之选择排序算法解析

选择排序

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

核心的思想是，每次从中选出一个最值，如果要求升序序列，从小到大，则选最小值；求降序序列，从大到小，则选最大值。找出最值之后放到最左边。注意，将选最值的过程，其他值的顺序不改变。

例如，[4, 3, 5, 6, 9, 0, 1, 3]第一趟选择排序的结果是[0, 3, 5, 6, 9, 4, 1, 3]，即第一趟选择排序后，只发生了0和4的交换。

ls = [4, 3, 5, 6, 9, 0, 1, 3]
for i in range(len(ls)):
    min_value = ls[i]
    idx = i
    for j in range(i, len(ls)):
        if min_value > ls[j]:
            min_value = ls[j]
            idx = j
    ls[idx] = ls[i]
    ls[i] = min_value
    print("第{0}趟排序结果：{1}".format(i+1, ls))
print("最终的排序结果为：", ls)

运行结果：

1、请从键盘中输入多个数字，使用选择排序法将这组数字从小到大的形式进行排序。
示例：
输入：5,1,4,9,3,8
输出：1,3,4,5,8,9

def select_sort(ls=[]):
    for i in range(len(ls)):
        min_value = ls[i]
        idx = i
        for j in range(i, len(ls)):
            if min_value > ls[j]:
                min_value = ls[j]
                idx = j
        ls[idx] = ls[i]
        ls[i] = min_value
    return ls

ls_str = input("请输入多个数字（以英文逗号进行分割）: ")
ls = ls_str.split(",")
ls = list(map(int, ls))
select_sort(ls)
print("排序后的结果：", ls)

输出结果：

2、使用random库随机产生50名学生的成绩，使用选择排序法将成绩从大到小进行排序，并从中找出相同成绩最多的成绩。

import random

def select_sort(ls=[]):
    for i in range(len(ls)):
        min_value = ls[i]
        idx = i
        for j in range(i, len(ls)):
            if min_value < ls[j]:
                min_value = ls[j]
                idx = j
        ls[idx] = ls[i]
        ls[i] = min_value
    return ls


ls = [random.randint(0, 100) for _ in range(50)]
print("随机产生的成绩：", ls)
select_sort(ls)
print("排序后的结果：", ls)

运行结果：