选择排序只需要一个变量作为交换,所以空间复杂度是O(1),是原地排序算法。选择排序在未排序区间选择最小值,与之前的元素交换。
小妮浅浅 2021-09-08
4737
每一轮交换都可以排定一个元素,交换次数是固定的。运行时间与输入无关,已有序、所有元素相等、元素随机排列的数组,所用的排序时间相同。数据移动最少。
小妮浅浅 2021-08-28
3122
python选择排序的相关搜索