冒泡排序(lua实现)

1. function bubble_sort(arr)  
2.     -- body  
3.     local tmp = 0  
4.   
5.     for i=1,#arr-1 do  
6.         for j=1,#arr-i do  
7.             if arr[j] > arr[j+1] then  
8.                 tmp = arr[j]  
9.                 arr[j] = arr[j+1]  
10.                 arr[j+1] = tmp  
11.             end  
12.         end  
13.     end  
14. end  
15.   
16. function main( ... )  
17.     -- body  
18.     local arr = {1,20,-1,30,23,21,-108,55,26,55,-2}  
19.     bubble_sort(arr)  
20.   
21.     for i,v in ipairs(arr) do  
22.         print(i,v)  
23.     end  
24. end  
25.   
26. main()