排序算法---簡單選擇排序

簡單選擇排序：不斷的選擇剩餘元素中的最小者。

基本思想

• 在待排序的一組數中，選出最小（或者最大）的一個數與第一個位置的數交換
• 在剩餘的數中找最小（或者最大）的與第二個位置的數交換
• 依次類推，直到倒數第二個元素和最後一個元素比較爲止

實例

性能分析

平均時間複雜度：

空間複雜度：

穩定性：不穩定

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