数组排序逻辑异常求助：自定义最值查找排序算法故障排查

你的代码存在三个核心问题，导致数组无法完全排序：

• 子数组位置映射错误：传递给minimoMaximo的a[i:final]是切片，返回的是切片内的相对位置，但你用循环次数i和posi计算原数组位置，两者逻辑不匹配，直接导致元素定位错误。
• 处理最小值后未修正最大值位置：删除并插入最小值后，数组元素位置发生偏移——若原最大值位置在最小值右侧，最大值的绝对位置会自动减1，你仍用之前的相对位置计算，必然取错元素。
• posiMax变量逻辑冗余混乱：该变量的递增时机和作用完全不清晰，进一步加剧了元素位置的计算偏移。

下面是修复后的完整代码，核心是维护明确的当前排序边界，动态调整最值位置：

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

def minimoMaximo(arr):
    _min = float('inf')
    _max = float('-inf')
    min_pos = 0
    max_pos = 0
    for i in range(len(arr)):
        if arr[i] < _min:
            _min = arr[i]
            min_pos = i
        if arr[i] > _max:
            _max = arr[i]
            max_pos = i
    return min_pos, max_pos

left = 0
right = len(a) - 1

while left < right:
    # 获取当前待排序子数组的最值相对位置
    sub_arr = a[left:right+1]
    min_rel_pos, max_rel_pos = minimoMaximo(sub_arr)
    # 转换为原数组的绝对位置
    min_abs_pos = left + min_rel_pos
    max_abs_pos = left + max_rel_pos

    # 先处理最大值：移到当前范围末尾
    if max_abs_pos != right:
        val = a.pop(max_abs_pos)
        a.insert(right, val)
        # 若最小值在最大值右侧，删除最大值后最小值位置需左移1位
        if min_abs_pos > max_abs_pos:
            min_abs_pos -= 1

    # 再处理最小值：移到当前范围开头
    if min_abs_pos != left:
        val = a.pop(min_abs_pos)
        a.insert(left, val)

    # 缩小待排序范围
    left += 1
    right -= 1

print(a)  # 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9]

• 明确维护排序边界：用left和right标记当前待处理的子数组范围，替代原代码中混乱的posi、posf、final变量，逻辑更直观。
• 动态调整最值位置：处理完最大值后，若最小值位置受影响则自动修正，避免因数组元素移动导致的定位错误。
• 自适应循环逻辑：用while left < right替代基于medio的固定次数循环，自动适配奇数/偶数长度的数组，无需手动计算循环次数。

内容的提问来源于stack exchange，提问作者R_Hydra