Lua 实现 冒泡 插入 选择排序

Lua 实现 冒泡  插入 选择排序 

下面的运行程序可以搜索菜鸟教程去运行练习。

选择排序：

temp=0;
array = {10,8,6,7,2,9}
for i=1,6 do
    index=i
    for j=i+1,6 do
        if(array[j]<array[index])
            then
            index=j
            end
        end
    temp=array[i]
    array[i]=array[index]
    array[index]=temp
    
    end

        for i,v in ipairs(array) 
do
        print(i,v)
end

运行结果：

插入排序：

array = {10,8,6,7,2,9}
for i=1,6 do
     a=array[i]
     b=i-1
    while (b>=1 and a<array[b])
    do
        array[b+1]=array[b]
        b=b-1
    end
    array[b+1]=a
end
for i,v in ipairs(array) 
do
        print(i,v)
end
运行结果：

 

冒泡排序：

array = {10,8,6,7,2,9}
for row=1,5 do
   for col=1,5 do
     if(array[col]>array[col+1])
            then
            temp=array[col]
            array[col]=array[col+1]
            array[col+1]=temp
            end
   end
end
for i,v in ipairs(array) do
        print(i,v)
    end

运行结果：