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)
