选择排序详解 -- 看了就会

选择排序原理：

选择排序（Selection sort）：

是一种简单直观的排序算法。它的工作原理如下：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

def Myselect_sort(alist):
    for i in range(len(alist)):

        min_idx = i
        for j in range(i+1, len(alist)):
            # 小到大
            if alist[min_idx] > alist[j]:
                min_idx = j

        # 最后一轮交换
        alist[i], alist[min_idx] = alist[min_idx], alist[i]

    return alist


astr = input("请输入：").split(" ")
alist = []
for i in astr:
    # 处理元素到int状态
    j = eval(i)
    alist.append(j)
# 调用函数
print(Myselect_sort(alist))

选择排序和冒泡排序傻傻分不清楚~~~

选择排序和冒泡排序的区别：

1.冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；

2.冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置；

3.冒泡排序是通过数去找位置，选择排序是给定位置去找数；

ps:如果你不知道冒泡排序可以看这边文章！

冒泡排序你值得拥有