这个冒泡排序实现有什么问题

Question

我在 Lua 中问了一个关于 sort 的问题，尽管有很多建议我无法解决我的问题，所以我决定实施冒泡排序，如：

local last_num = 0
local  channelTable={}
for num in channels.each_number() do -- channels.each_number()  returns each time a number 
    channelTable[last_num] =num;
    last_num = last_num +1;
end 
-- Bubblesort   
local a =0; 
for num=1, last_num-1 do 
    for a = 1,(last_num - num -1) do 
        if(channelTable[a]>channelTable[a+1]) then
            channelTable[a], channelTable[a+1]  = channelTable[a+1],channelTable[a];
        end
    end
end

我遇到的问题是 channelTable 的最后一个元素得到 "lost" 意思是例如我有：1 2 3 .... 13 14，我不能使用14 值 ? 知道我做错了什么！

更新

根据 rpattiso 的建议，这里是代码更新：

-- Bubble sort 
local n=#channelTable
local swapped = false
repeat 
    swapped = false
    for i= 2,n do 
        if( channelTable[i-1]> channelTable[i])then 
            channelTable[i-1],channelTable[i] = channelTable[i], channelTable[i+1];
            swapped =true 
        end 
    end 
until not swapped

我仍然收到错误@：swapped =true
错误信息是：

attempt to compare two nil values

Answer 1

Lua 中的表是基于 1 的，看起来您使用的是基于 0 的实现。这是 bubblesort code in wikipedia 的略微修改版本，用于基于 1 的 table。

function bubbleSort(A)
  local n = #A
  local swapped = false
  repeat
    swapped = false
    for i=2,n do   -- 0 based is for i=1,n-1 do
      if A[i-1] > A[i] then
        A[i-1],A[i] = A[i],A[i-1]
        swapped = true
      end
    end
  until not swapped
end

这个冒泡排序实现有什么问题

What's wrong with this bubble sort implemtation

sorting

lua