标签: python选择排序
后浪云Python教程:python选择排序算法的特点
1、每一轮交换都可以排定一个元素,交换次数是固定的。
2、运行时间与输入无关,已有序、所有元素相等、元素随机排列的数组,所用的排序时间相同。
3、数据移……
后浪云Python教程:python选择排序算法的性能分析
1、选择排序只需要一个变量作为交换,所以空间复杂度是O(1),是原地排序算法。
2、选择排序在未排序区间选择最小值,与之前的元素交换。
对于值相同的元素,……