32 - 冒泡的优化：选择排序

鱼C-小师妹

在线讲解：



上一讲我们搞定了冒泡排序，在排序过程中，有的童鞋应该已经发现有些步骤可以优化。

在冒泡排序算法中有一个影响排序速度的因素，即每次比较相邻的两个元素时都可能要做一次交换操作。

而这次要介绍的选择排序则是直接从未排序区域中选择一个最小的元素放到正确的位置上，避免了冒泡排序中那些无价值的交换操作。

基本思想：

先从序列的未排序区域中选出一个最小的元素，把它与序列中的第 1 个元素交换位置；再从剩下的未排序区域中选出一个最小的元素，把它与序列中的第 2 个元素交换位置…如此反复操作，直到序列中的所有元素按升序排列完毕。

我们通过编程实现按照从小到大对 17,121,3,224,57 进行排序。

第一次排序

此时未排序区域就是默认的：17,121,3,224,57，从前往后遍历未排序区域。

将各个元素相互比较，找出最小的元素是 3，然后将 3 与序列中第一个元素 17 交换位置。

这样第一次排序后序列中最小的元素 3 位于序列的首位。

第二次排序

未排序区域：121，17，224，57。

从中找到最小的元素 17，将它与第二个元素 121 交换，此时 17 位于第二个位置。

第三次排序

未排序区域：121，224，57。

找到最小的元素 57，与第 3 个元素 121 交换。

第四次排序

未排序区域：224，121。

找到最小值 121，与 224 交换。

此时全部排序完成。

现在我们用代码来实现上述过程。

代码初始化部分和上一讲没什么区别：

data = [17,121,3,224,57]
print("原列表：",data)    
print('\n----我是分界线------\n')
choose(data)

实现 choose(data):

def choose(data):

遍历数据还是双循环控制

    for i in range(len(data)-1):
        for j in range(i+1,len(data)):

如果数据小于原来的数据，那就需要交换位置：

            if data[j] < data[i]:
                data[i],data[j] = data[j],data[i]

提示一下，然后遍历输出每次排序的结果：

        for j in range(len(data)):
            print(data[j],end=' ')

运行看结果：



源码：

游客，如果您要查看本帖隐藏内容请回复

选择排序也是用来找出最值的，下次遇到排序问题，优先考虑选择排序吧～

下课！

甲鱼python

1

新手入场

1

犬来猫荒

hornwong

LYLR261002

顶

Hyjxsssss

done

yyzxzxd

学习中

夜兰丶希露

pswpsw

123