Lua5 冒泡排序

function BubbleSort ()
        local i,j,temp
        j=1
        while(j<len) do
                i = 1
                while(i<(len-j)) do
                        if(arr>arr[i+1]) then
                                temp = arr;
                                arr = arr[i + 1];
                                arr[i + 1] = temp;
                        end
                        i=i+1
                end
                j=j+1
        end
end

arr={ 5, 8, 6, 3, 9, 2, 1, 7}
print("排序前：")
len = table.getn(arr)
for i=1,len do
        print(arr)
end
print("排序后：")
BubbleSort()
for i=1,len do
        print(arr)
end

教程：https://blog.csdn.net/lu_1079776757/article/details/80459370

1. function MaoPao()
   
2.     --顺序遍历table数量
   
3.     local temp
   
4.     local count=0
   
5.     for key,value in pairs(nlist)  do
   
6.         count = count + 1
   
7.     end
   
8.     --开始排序
   
9.     for i=1, count do
   
10.         for j=1,count-i do
    
11.             if nlist[j]>nlist[j+1] then
    
12.                 temp=nlist[j]
    
13.                 nlist[j]=nlist[j+1]
    
14.                 nlist[j+1]=temp
    
15.             end
    
16.             j=j+1
    
17.         end
    
18.         i=i+1
    
19.     end
    
20.     --输出结果
    
21.     for i=1,count do
    
22.         print(nlist[i])
    
23.     end
    
24. end
    
25. 
    
26. nlist={3,8,6,7,0,1,9,2,5,99,67,458}
    
27. MaoPao()

复制代码

新冒泡排序