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交换到正确的分界位置,还执行了错误的跨边界交换,就算排序逻辑被触发,也无法得到有序结果。
- 指针移动与交换规则错配:初始i被设为
- 冗余无效代码:
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
相关产品推荐
相关产品推荐

