多语言展示
当前在线:963今日阅读:83今日分享:25

python算法之选择排序

以前我们讲过python的经典算法中的快排算法,现在我们来看一下python中的另一个经典算法 — 选择排序算法。
工具/原料

python

方法/步骤
1

选择排序的主要思想是:先从整个序列中选择最小的数据放到第一位,再从剩余的序列中选择最小的数据放在第二位,如此循环,直到最后一位。

2

下面是一组无序序列,每次从无序的序列中,选择一个最小的数据去出来排到第一位。

3

从无序数组中选择最小的数据的是1,把他放到第一位,此时第一位是有序数列,剩下的是无序数列。此时进行了第1趟选择。

4

每次从无序的序列中,选择一个最小的数据出来。此时1和2组成的数据是有序的。此时进行了第2趟选择。

5

每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第3趟选择。

6

每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第4趟选择。

7

每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第5趟选择。

8

每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第6趟选择。

9

每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第7趟选择。

10

每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了最后一次选择。

推荐信息