python排序算法——选择排序

1. 图解

2. 代码

from typing import List


class Solution:
    # 选择排序
    def selection_sort(self, nums: List[int]) -> List[int]:
        n = len(nums)
        for i in range(n - 1):
            temp = i
            for j in range(i + 1, n):
                if nums[j] < nums[temp]:
                    temp = j
            nums[temp], nums[i] = nums[i], nums[temp]
        return nums


if __name__ == "__main__":
    s = Solution()
    nums = [3,4,2,1,3,4,5,67,19]
    a = s.selection_sort(nums)
    print(a)