python-10 选择排序

选择排序

num_list = [
    [1, 9, 8, 5, 6, 4],
    [1, 2, 3, 4, 5, 6, 7, 8, 9],
    [9, 8, 7, 6, 5, 4, 3, 2, 1]
]

nums = num_list[1]
length = len(nums)

for i in range(length - 1):  # O(n)
    maxindex = i 
    for j in range(i+1, length):   # O(n)
        if nums[maxindex] < nums[j]:  
            maxindex = j
        # 交换
        if i != maxindex:
            nums[maxindex], nums[i] = nums[i], nums[maxindex]
print(nums)

二元选择排序

哪里写错了？？？ #F44336

num_list = [
    [1, 9, 8, 5,],
    [1, 2, 3, 4, 5, 6, 7, 8, 9],
    [9, 8, 7, 6, 5, 4, 3, 2, 1]
]

nums = num_list[0]
length = len(nums)

for i in range(length // 2 ):  # O(n)
    maxindex = i 
    minindex = -i-1 
    minorigin = -i -1 
    for j in range(i+1, length-i):   # O(n)
        if nums[maxindex] < nums[j]:  
            maxindex = j
        if nums[minindex] > nums[-j-1]:
            minindex = -j-1 # 负索引
        
        # 交换
        if i != maxindex:
            nums[maxindex], nums[i] = nums[i], nums[maxindex]
            if i == minindex or i == length + minindex:
                minindex = maxindex - length
        if minindex != minorigin:
            nums[minindex], nums[minorigin] = nums[minorigin], nums[minindex]
        
print(nums)

__EOF__

本文作者：何时&明月
本文链接：https://www.cnblogs.com/kiyalone/p/16171077.html
关于博主：当你发现自己的才华支撑不起野心时，就请安静下来学习吧！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！