[算法] 冒泡排序

1. 概念

2. 举例

3. 分析

4. 代码

　　

 1     //在冒泡排序的过程中，关键字较小的记录好比水中的气泡逐趟向上漂浮，而关键字较大的记录好比石块往下沉，每一趟有一块“最大”的石头沉到水底。  
 2     #include <iostream>  
 3     using namespace std;  
 4       
 5     void busort(int a[],int size)  
 6     {  
 7         for(int i=0;i<size-1;i++)  
 8             for(int j=size-1;j>i;j--)  
 9             if(a[j]<a[j-1])  
10             {  
11                 int temp=a[j];  
12                 a[j]=a[j-1];  
13                 a[j-1]=temp;  
14             }  
15     }  
16       
17     int main()  
18     {  
19         int a[]={12,36,24,85,47,30,53,91};  
20         for(int i=0;i<8;i++)  
21             cout<<a[i]<<" ";  
22         cout<<endl;  
23       
24         busort(a,8);  
25         for(int i=0;i<8;i++)  
26             cout<<a[i]<<" ";  
27         cout<<endl;  
28       
29         return 0;  
30     } 

View Code