算法二元选择排序

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法二元选择排序相关的知识,希望对你有一定的参考价值。

二元选择排序

在简单选择排序的基础上,一轮中同时比较出最大值与最小值


lst1 = [
    [1, 8, 9, 5, 6, 7, 4, 3, 2],
    [9, 8, 7, 6, 5, 4, 3, 2, 1],
    [1, 2, 3, 4, 5, 6, 7, 8, 9],
    [1, 1, 1, 1, 3, 1, 1, 1, 2]
]
nums = lst1[0]
length = len(nums)
print(nums)
count_iter = 0  #迭代计数器
count_swap = 0  #发生交换的次数计数器
for i in range(length//2):
    maxindex = i
    minindex = -i -1
    minorigin = minindex
    for j in range(i + 1, length - i): #每次左右都要少比较一个
        count_iter += 1
        if nums[j] > nums[maxindex]:
            maxindex = j
        if nums[-j - 1] < nums[minindex]:
            minindex = -j - 1
    #print(maxindex, minindex)
    if maxindex != i:
        nums[maxindex], nums[i] = nums[i], nums[maxindex]
        count_swap += 1
        if i == minindex or i == length + minindex:
            minindex = maxindex
    if minorigin != minindex:
        nums[minorigin], nums[minindex] = nums[minindex], nums[minorigin]
        count_swap += 1
print(nums, count_iter, count_swap)


输出结果:

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


以上是关于算法二元选择排序的主要内容,如果未能解决你的问题,请参考以下文章

算法二元选择排序

11.python排序算法之冒泡排序简单选择排序,二元选择排序直接插入排序

选择排序

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

多目标遗传算法 ------ NSGA-II (部分源码解析)二元锦标赛选择 tourselect.c

在第6731次释放指针后双重免费或损坏