|
nums = [7, 19, 15, 12, 15, 5, 13, 14, 8, 15] length = len(nums)
for i in range(length // 2):
maxindex = i
minindex = length - i - 1
minorigin = length - i - 1
for j in range(i + 1, length - i):
if nums[j] > nums[maxindex]:
maxindex = j
if nums[j-1] < nums[minindex]:#正序比较 或者逆序比较都可以 length - j - 1
minindex = j - 1
if i != maxindex:
nums, nums[maxindex] = nums[maxindex], nums
if i == minindex: #如果i就是最小值索引,则执行此if,因为上一行索引i的值与最大值已经进行了交换
minindex = maxindex
if minorigin != minindex:
nums[minorigin], nums[minindex]=nums[minindex], nums[minorigin]
print(nums) |
|
|