Python选择排序算法的性能分析

1、选择排序只需要一个变量作为交换，所以空间复杂度为O(1)，是一种就地排序算法。

2.选择排序在未排序的范围内选择最小值并与前一个元素交换。

对于具有相同值的元素，这是一种不稳定的排序算法，因为交换会破坏它们的相关总线。

例如4,1,4,2,5，这样的序列，

第一次选择后如下：1、4、4、2、5，此时顺序不变，第二次选择后如下：1、2、4、4、5，前4和2需要要交换，所以两个4的相对顺序发生了变化，所以选择排序是一种不稳定的排序算法。

无论数据的初始状态如何，选择排序都需要在未排序的元素中选择最小的或与未排序序列中的第一个和最后一个元素交换元素，因此其最佳、最差和平均时间复杂度为 O(n^2 ) .

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。