选择排序核心算法:
固定位置,选择元素,即从序列中先找到最小的元素,放在第一个位置,然后在找到第二小的元素,放在第二个位置
以此类推,直到完成所有元素的排序
def selectSort(nums): for i in range(len(nums) - 1): # min_num = nums[i] # index = i for j in range(i+1,len(nums)): if nums[j] < nums[i]: # min_num = nums[j] # index = j nums[i],nums[j] = nums[j],nums[i] return nums if __name__ == "__main__": print(selectSort([3,6,1,9,20,-1]))