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

2015-1-6 4:9:39
收藏：0
阅读：108
评论：1

我在 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
点赞
用户2726734
用户2726734

Lua 中的表是基于1的，而你正在使用基于0的实现。这里是一个稍微修改了 维基百科上冒泡排序 代码的版本，可以用于基于1的表。

function bubbleSort(A)
  local n = #A
  local swapped = false
  repeat
    swapped = false
    for i=2,n do   -- 对于基于0的表，请使用 i=1,n-1。
      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
2015-01-05 14:22:31

作者:

用户1563123

用户1563123
推荐文章