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 }