【说站】python选择排序算法的性能分析
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)。
以上就是python选择排序算法的性能分析,希望对大家有所帮助。更多Python学习指路:python基础教程
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
本站发布的内容若侵犯到您的权益,请邮件联系站长删除,我们将及时处理!
从您进入本站开始,已表示您已同意接受本站【免责声明】中的一切条款!
本站大部分下载资源收集于网络,不保证其完整性以及安全性,请下载后自行研究。
本站资源仅供学习和交流使用,版权归原作者所有,请勿商业运营、违法使用和传播!请在下载后24小时之内自觉删除。
若作商业用途,请购买正版,由于未及时购买和付费发生的侵权行为,使用者自行承担,概与本站无关。