简单选择排序和二元选择排序

Posted 2021-05-19 沈小呆

简单排序

nums=[1,9,8]length=len(nums)for i in range(len(nums)): maxindex=i for j in range(maxindex+1,len(nums)): if nums[j]>nums[maxindex]: maxindex=j print(maxindex,nums[maxindex]) if maxindex!=i: nums[i],nums[maxindex]=nums[maxindex],nums[i]print(nums)1 92 82 1[9, 8, 1]

二元选择排序（同时找最大值和最小值）

nums=[1,5,4]length=len(nums)for i in range(len(nums)): maxindex=i minindex=-1-i minorigin=minindex for j in range(maxindex+1,len(nums)): if nums[j]>nums[maxindex]: maxindex=j if nums[-j-1]<nums[minindex]: minindex=-j-1 else: minindex=length+minindex #将负索引调为正索引 print(maxindex,nums[maxindex],minindex,nums[minindex])  if maxindex!=i: nums[i],nums[maxindex]=nums[maxindex],nums[i] if minindex==i:#修正索引 minindex=maxindex if minindex!=minorigin: nums[minorigin],nums[minindex]=nums[minindex],nums[minorigin] print(nums)1 5 0 11 4 1 42 1 0 5[5, 4, 1]

总结