面试基础算法

[cpp] view plaincopy

1. BubbleSort(R, n)  
2. {  
3.     int i, j;  
4.     int tmp;  
5.     int exchange;  
6.     for(i = 0; i < n-1; i++)  
7.     {  
8.         exchange = 0;  
9.         for(j = n-1; j > i; j--)  
10.         {  
11.             if(R[j] < R[j-1])  
12.             {  
13.                 tmp = R[j];  
14.                 R[j] = R[j-1];  
15.                 R[j-1] = tmp;     
16.                 exchange = 1;  
17.             }         
18.         }     
19.         if(exchange == 0)  
20.             return 0;  
21.     }  
22. }  

[cpp] view plaincopy

1. QuickSort(R, s, t)  
2. {  
3.     int i,j;  
4.     int tmp;  
5.     i = s;  
6.     j = t;  
7.     if(s < t)  
8.     {  
9.         tmp = R[i];  
10.         while(i != j)  
11.         {  
12.             while(i < j && R[j] > tmp)  
13.                 j--;  
14.             R[i] = R[j];  
15.             while(i < j && R[i] < tmp)  
16.                 i++;  
17.             R[j] = R[i];      
18.         }  
19.         R[i] = tmp;  
20.         QuickSort(R, s, i-1);  
21.         QuickSort(R, i +1, t);    
22.     }  
23. }