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的最后一个元素“丢失”意味着例如我有：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的实现。以下是与基于1的表一起使用的bubblesort code in wikipedia的略微修改版本。

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

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

1 个答案: