以前我们讲过python的经典算法中的快排算法,现在我们来看一下python中的另一个经典算法 — 选择排序算法。
工具/原料
python
方法/步骤
1
选择排序的主要思想是:先从整个序列中选择最小的数据放到第一位,再从剩余的序列中选择最小的数据放在第二位,如此循环,直到最后一位。
2
下面是一组无序序列,每次从无序的序列中,选择一个最小的数据去出来排到第一位。
3
从无序数组中选择最小的数据的是1,把他放到第一位,此时第一位是有序数列,剩下的是无序数列。此时进行了第1趟选择。
4
每次从无序的序列中,选择一个最小的数据出来。此时1和2组成的数据是有序的。此时进行了第2趟选择。
5
每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第3趟选择。
6
每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第4趟选择。
7
每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第5趟选择。
8
每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第6趟选择。
9
每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了第7趟选择。
10
每次取出剩余数组中的最小数据,由他和前面的数据组成的是有序序列,剩余的数据是无序序列。此时进行了最后一次选择。