排序算法---简单选择排序

简单选择排序：不断的选择剩余元素中的最小者。

基本思想

• 在待排序的一组数中，选出最小（或者最大）的一个数与第一个位置的数交换
• 在剩余的数中找最小（或者最大）的与第二个位置的数交换
• 依次类推，直到倒数第二个元素和最后一个元素比较为止

实例

性能分析

平均时间复杂度：

空间复杂度：

稳定性：不稳定

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