Lua实现冒泡排序时报"无法将nil与数字比较"错误排查
Lua冒泡排序报错定位与修复
核心报错与逻辑缺陷点
- 循环越界触发nil比较:原代码内层循环设置遍历范围为
1 ~ #array,当i取到数组最后一个有效下标(值等于数组长度)时,i + 1对应的是长度+1的下标位置,该位置没有存储任何元素,值为nil。此时执行array[i] > array[i+1]的比较操作,就会直接触发“无法将nil与数字进行比较”的运行时错误。 - 交换逻辑书写错误:原代码的交换步骤无法实现实际值互换,代码流程为:
这段代码全程没有对原交换段代码
local temp = array[i] array[i + 1] = array[i] array[i + 1] = temparray[i]的位置赋值,执行后右侧位置的值最终等于temp(也就是最初存储的左侧元素值),左侧位置的值完全没有变动,甚至会因为直接覆盖丢失右侧原本的元素值,完全达不到交换的效果。
修复方法
针对两个核心问题调整即可:
- 调整内层循环的遍历上界,确保
i+1始终对应数组内的有效元素下标,避免访问到nil值 - 修正交换步骤的赋值顺序,保证两个位置的元素可以正常互换
- 可选优化:每轮外层循环结束后,当前未排序区间的最大值会被“冒泡”到区间末尾,因此内层循环的遍历长度可以逐轮缩短1个元素,减少不必要的比较操作
修复后的可运行代码:
local function bubblesort(array) for getal = 1, #array do -- 内层遍历上界逐轮缩短,既避免越界,又减少冗余比较 for i = 1, #array - getal do if array[i] > array[i + 1] then -- 修正后的正确交换逻辑 local temp = array[i] array[i] = array[i + 1] array[i + 1] = temp end end end return array end
你之前编写的随机测试数组生成、数组内容打印的配套代码不存在逻辑问题,直接和修复后的冒泡函数配合即可正常完成排序流程。
内容的提问来源于stack exchange,提问作者Pieter Crauwels
相关产品推荐
相关产品推荐

