青少年python系列 14.选择排序

青少年python系列目录_老程序员115的博客-优快云博客

青少年python教学视频ppt源码

  算法思路，从头至尾扫描序列。

        首先从第二个到最后，找出最小的一个元素，和第一个元素交换；

        接着从第三个到最后，后面找出最小的一个元素，和第二个元素交换；

        依次类推最终得到一个有序序列。

# 选择排序，从小到大排序
n = int(input())
a = list(map(int, input().split()))
for i in range(n-1):  # 进行n-1趟排序，i是当前序列中最小值的下标
    k = i   # k用来记录比较过程中最小元素的下标，初始默认第一个元素是最小的
    for j in range(i+1, n):  # 从每一趟中选取最小的元素
        if a[k] > a[j]:
            k = j  # 记录下标
        if k != i:  # 交换a[i]和a[k]
            temp = a[i]
            a[i] = a[k]
            a[k] = temp
    for i in a:  # 输出元素
        print(i, end=" ")
    print()

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行