标签: python选择排序

后浪云Python教程:python选择排序算法的特点

1、每一轮交换都可以排定一个元素,交换次数是固定的。 2、运行时间与输入无关,已有序、所有元素相等、元素随机排列的数组,所用的排序时间相同。 3、数据移……

后浪云Python教程:python选择排序算法的性能分析

1、选择排序只需要一个变量作为交换,所以空间复杂度是O(1),是原地排序算法。 2、选择排序在未排序区间选择最小值,与之前的元素交换。 对于值相同的元素,……