Lua版本冒泡算法及其优化

我们都知道冒泡算法的形式，现在将它改编成Lua版本的，先来“个大头在后面”。

function test ( t )

for i = 1,#t do

local yes = true;--用于判断是否已经排序完成

for j = 1, #t - i  do

yes = false;

if   t[ j ] > t [ j +1 ]  then

t [ j ] , t [ j + 1 ] = t [ j + 1 ], t[ j ];  

yes = true;

end

end

if yes == false then --如果已经排序完成，结束外层循环

print("优化算法");

break;

end;

end

for n = 1 ; #t do    --输出数组数据

print( t [ n ]);

end

end

a = {2,4,1,3};

test(a);