《大话数据结构》读书笔记——9.3冒泡排序 

//C 实现
 1 #include "stdafx.h"
 2 #include "stdlib.h"
 3 
 4 void swap(int* a,int* b)
 5 {
 6     int t =*a;
 7     *a = *b;
 8     *b = t;
 9 }
10 int _tmain(int argc, _TCHAR* argv[])
11 {
12     int arr[6] ={0,5,3,4,6,2};
13     int i,j;
14     for(i=0;i<6;i++)
15     {
16         for(j = 5;j > i;j--)
17         {
18             if(arr[j]<arr[j-1])
19             {
20                 swap(&arr[j],&arr[j-1]);
21             }
22         }
23     }
24     for(int i =0 ;i<6;++i)
25     {
26         printf("%d\t",arr[i]);
27     }
28     system("pause");
29     return 0;
30 }

 最近开始学lua,练练手。

// lua 实现
 1 function sort_t(t)
 2     for i = 1,#t do
 3     　　local flag = false
 4         for j = #t,2,-1 do        
 5             if(t[j]<t[j-1]) then            
 6                 flag = true        
 7                 
 8                 local tmp = t[j]
 9                 t[j] = t[j-1]
10                 t[j-1] = tmp    
11             end                                
12         end
13         if flag == false then break end
14     end
15 end
16 
17 local ta = {1,5,4,3,6,2,9,8,0,7}
18 sort_t(ta)
19 
20 for idx = 1,table.getn(ta) do
21     print(ta[idx])
22 end

 

posted on 2015-04-15 21:31  Liz-  阅读(170)  评论(0)    收藏  举报