Python代码实现选择排序算法

排序算法-选择排序

• 选择排序
  1. 将序列中的最大值找出，然后跟最后一个元素交换位置
  2. 循环执行步骤1
  3. 优化函数并封装成函数

# 步骤一
lst = [2, 5, 33, 6, 3, 8]

index = 0  # 定义一个存放最大值的索引值的变量，默认为0
for i in range(len(lst) - 1):
    if lst[i + 1] > lst[index]:
        index = i + 1

# 结束完循环之后index为最大值的索引值
lst[index], lst[len(lst) - 1] = lst[len(lst) - 1], lst[index]
print(lst)  # [2, 5, 8, 6, 3, 33]  此时将最大值放到了列表最后


# 步骤二
lst = [2, 5, 33, 6, 3, 8]
for i in range(len(lst) - 1):
    index = 0  # 定义一个存放最大值的索引值的变量，默认为0
    for j in range(len(lst) - 1 - i):
        # 当循环第一次时，i=0,需要循环整个列表才能找出最大值
        # 当循环第二次时，i=1，不需要循环最后一个元素，因为最后一个元素一定是最大的
        # ...
        if lst[j + 1] > lst[index]:
            index = j + 1

    # 结束完循环之后index为最大值的索引值，将最大值放置参加循环的最后一位
    lst[index], lst[len(lst) - 1 - i] = lst[len(lst) - 1 - i], lst[index]
print(lst)  # [2, 3, 5, 6, 8, 33]  成功实现


# 步骤三(完整代码)
def sort(lst):
    n = len(lst)
    for i in range(n - 1):
        index = 0
        for j in range(n - 1 - i):
            if lst[j + 1] > lst[index]:
                index = j + 1

        lst[index], lst[n - 1 - i] = lst[n - 1 - i], lst[index]

    return lst


lst = [2, 5, 33, 6, 3, 8]
print(sort(lst))  # [2, 3, 5, 6, 8, 33]