基于Lua的冒泡排序算法实现

冒泡排序核心：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

-----------------------------------------------------------------------------------------
-- 实现一个自定义的 maxn_ex 函数，计算table中元素的个数
function maxn_ex(tab)
  local length = 0
  for i in pairs(tab) do
    length = length +1
  end
  return length
end


 -- 通过递归实现数组的打印
function printArray(array)
  for i = 1,table.maxn(array) do
    if type(array[i]) ~="table" then  -- 子项不为数组
      print("array["..i.."]:",array[i])
    else  -- 子项仍为数组
      if array[i] == nil then
        break
      end
      -- 递归
      printArray(array[i])
    end
  end
end
-----------------------------------------------------------------------------------------


--[[ 
基于Lua的冒泡排序:
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
--]]

function bubble_sort(tab)
  len = maxn_ex(tab)
  for i=1,len-1 do
      for j=i+1,len do
        if(tab[i] > tab[j]) then
          tab[i],tab[j] = tab[j],tab[i]
        end
      end
  end 
  return tab
end


-- 测试算法
function test()
  local tab = {8,31,4,5,23,7,46,22}
  ret = bubble_sort(tab)
  printArray(ret)
end

test()

打印输出：

array[1]:	4
array[2]:	5
array[3]:	7
array[4]:	8
array[5]:	22
array[6]:	23
array[7]:	31
array[8]:	46