各种排序算法性能比较,比较各个排序算法的性能

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

　　2、选择排序在未排序区间选择最小值，与之前的元素交换。

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

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

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

　　无论数据的初始状态是什么，选择排序都需要选择最小的或者无序序列中的第一个和最后一个元素来交换，所以它的最好、最差和平均时间复杂度都是O (n 2)。

　　以上是python的选择排序算法的性能分析。希望对你有帮助。更多python学习方向：Python基础课程

　　本教程运行环境：windows7系统，Python 3.9.1，DELL G3电脑。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。