def select_sort(nums: list): # nums = [2, 3, 1], nums[0], nums[2] for i in range(len(nums)-1): # 一共需要比较多少轮 min_index = i for j in range(i+1, len(nums)): # 每轮需要比较多少次 if nums[min_index] > nums[j]: # 如果最小值下标所代表的数字并不是最小值 min_index = j # 那么更新最小值下标 if min_index != i: # 如果最小值下标不是刚开始的值 nums[min_index], nums[i] = nums[i], nums[min_index] # 交换位置 for k in nums: print(k, end=' ') print() return nums ''' http://oj.91xbc.com/p/1566 选择排序 http://oj.91xbc.com/p/1569 打印每一趟选择排序 http://oj.91xbc.com/p/1577 重组最大数 ''' lst = input().split() lst = list(map(int, lst)) select_sort(lst)