You need to enable JavaScript to run this app. Python实现读取数值TXT的QuickSort运行后数组未排序问题排查
优惠活动
大模型
产品
解决方案
定价
更多

Python实现读取数值TXT的QuickSort运行后数组未排序问题排查

问题根因定位

直接导致排序完全无效果的核心错误

  • 主函数内size变量的计算时机完全失当:代码先初始化空列表txt_array = [],紧接着执行size = len(txt_array),此时数组长度为0;后续readFile向数组填充10个数值的过程不会更新size的取值,调用排序函数时size依然为初始的0。
  • 这导致调用quickSort(txt_array, 0, size-1)时,传入的右边界参数为-1;进入quickSort函数后判断if l < r(即0 < -1)结果为假,整个排序分支从头到尾没有被触发,因此最终输出的数组和输入完全一致,没有任何排序变化。

修复上述时机错误后仍存在的逻辑缺陷

  • 递归终止条件失效:当前终止判断写为if len(arr) == 1: return arr,这里的arr是传入的整个数组对象,无论递归到哪个子排序区间,len(arr)都是初始数组的总长度(本例中为10),该判断永远无法匹配“当前区间仅剩余1个元素需要终止递归”的场景。正确的终止条件应基于当前处理的区间边界:当l >= r时直接返回,无需继续排序。
  • 分区函数逻辑完全错误:
    • 指针移动与交换规则错配:初始i被设为l-1时,第一次遇到小于pivot的元素就执行交换,会直接访问区间外的索引(比如l=0时i=-1,对应数组末尾元素),打乱数组内的元素位置。
    • 基准值归位步骤错乱:分区结束后代码既没有将pivot交换到正确的分界位置,还执行了错误的跨边界交换,就算排序逻辑被触发,也无法得到有序结果。
  • 冗余无效代码:readFile函数中使用with上下文管理器打开文件时,会自动执行文件关闭操作,后续手写的if f.closed == False: f.close()属于完全多余的逻辑,不影响功能但没有实际作用。

修复后可正常运行的核心逻辑参考:

def choosePivot(arr, l, r):
    pivot = arr[l]
    i = l + 1
    for j in range(l+1, r+1):
        if arr[j] < pivot:
            arr[i], arr[j] = arr[j], arr[i]
            i += 1
    # 将pivot交换到最终的分界位置
    arr[l], arr[i-1] = arr[i-1], arr[l]
    return i - 1

def quickSort(arr, l, r):
    # 基于当前排序区间判断终止条件
    if l >= r:
        return
    p = choosePivot(arr, l, r)
    quickSort(arr, l, p-1)
    quickSort(arr, p+1, r)

def main():
    txt_array = []
    readFile("array.txt", txt_array)
    size = len(txt_array) # 读取完文件后再计算数组长度
    print(txt_array[:])
    print("Numbers of given: " + str(size))
    quickSort(txt_array, 0, size-1)
    print("Sorted array: " + str(txt_array))

内容的提问来源于stack exchange,提问作者Iv4nT

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.01 17:54:07