Bubble Sort

Bubble Sort :-

1. #include "stdafx.h"  // header file for MS VS
2. #include <conio.h> // header file
3. #include <iostream> // some compiler used <iostream.h>
4. 
   
5. using namespace std ;
6. 
   
7. int main()
8. {
10. int a[15] =  {1,6,9,7,8,11,4,3,2,5,14,15,13,10,12} ; // Unsorted list
11. 
    
12. // Process of sorting the list (Bubble sort)
13. 
    
14. int index = 0 ;
15. while ( index < 14 )
16. {
17. for (int i = 0 ; i < 14 ; i++ )
18. {
19. if (a[i] > a[i + 1])
20. {
21. int m = a[i] ;
22. a[i] = a[i + 1] ;
23. a[i + 1] = m ;
24. }
25. }
26. index ++ ;
27. }
28. // For printing the sorted list
29. 
    
30. for (int i = 0 ; i < 15 ; i ++)
31. cout << a[i]<< "," ;
32. 
    
33. _getch() ; // Some compiler use getch()
34. return 0;
35. }