简单选择排序:不断的选择剩余元素中的最小者。
基本思想
- 在待排序的一组数中,选出最小(或者最大)的一个数与第一个位置的数交换
- 在剩余的数中找最小(或者最大)的与第二个位置的数交换
- 依次类推,直到倒数第二个元素和最后一个元素比较为止
实例
性能分析
平均时间复杂度:
空间复杂度:
稳定性:不稳定
python代码
def selectSort(self,nums:list):
length = len(nums)
for i in range(length):
min = i
for j in range(i+1,length):
if nums[j] < nums[min]:
min = j
nums[i],nums[min] = nums[min],nums[i]
return nums