Bubble_Sort 

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 int _tmain(int argc, _TCHAR* argv[])
 6 {
 7     int len;        
 8     cin>>len;
 9     vector<int> array(len);
10     for(int j=0;j<len;j++)
11     {
12         cin>>array[j];
13     }
14     int s=0;
15     for(int i=0;i<len;i++)
16     {
17         for(int k=len-1;k>i;k--)
18         {
19             if(array[k]<array[k-1])
20             {
21                 int temp=array[k];
22                 array[k]=array[k-1];
23                 array[k-1]=temp;
24                 s++;
25             }            
26         }
27         for(int m=0;m<len;m++)
28         {
29             cout<<array[m];
30         }
31         cout<<endl;
32     }
33     cout<<s;    
34     return 0;
35 }

 

posted @ 2013-04-25 15:38  super 86  阅读(124)  评论(0)    收藏  举报