Advertisement
Guest User

Bubble sort c++

a guest
Jan 28th, 2015
219
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include<iostream>
  2. #include<string>
  3.  
  4. using namespace std;
  5.  
  6. void bsort(int s[], int);
  7.  
  8.  
  9. int main()
  10. {
  11.     int main;
  12.  
  13.     int arr[5];
  14.  
  15.  
  16.     for (int i = 0; i < 5; i++)
  17.     {
  18.        
  19.         cin>>arr[i];
  20.     }
  21.     for (int i = 0; i < 5; i++)
  22.     {
  23.         bsort(arr, 5);
  24.         cout << arr[i]<<" ";
  25.     }
  26.     cout << endl;
  27.  
  28.  
  29.     return 0;
  30. }
  31.  
  32.  
  33. void bsort(int s[], int size)
  34. {
  35.  
  36.     bool swapflag;
  37.     int temp;
  38.  
  39.     do{
  40.  
  41.         swapflag = false;
  42.  
  43.         for (int i = 1; i < size; i++)
  44.         {
  45.            
  46.             if (s[i] < s[i - 1])
  47.             {
  48.                 temp = s[i - 1];
  49.                 s[i - 1] = s[i];
  50.                 s[i] = temp;
  51.                 swapflag = true;
  52.  
  53.             }
  54.         }
  55.     }
  56.     while (swapflag);
  57.  
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement