Abdulg

Bubble Sort [C++]

Jan 6th, 2014
165
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3.  
  4. std::vector <int> BubbleSortVector(std::vector <int> ScoresVector)
  5. {
  6.     bool Done = false;
  7.     while (Done == false)
  8.     {
  9.         Done = true;
  10.         for (int i = 0; i < ScoresVector.size() - 1; i++)
  11.         {
  12.             if(ScoresVector.at(i) < ScoresVector.at(i+1))
  13.             {
  14.                 int Temp = ScoresVector.at(i+1);
  15.                 ScoresVector.at(i+1) = ScoresVector.at(i);
  16.                 ScoresVector.at(i) = Temp;
  17.                 Done = false;
  18.             }
  19.         }
  20.     }
  21.     return ScoresVector;
  22. }
  23.  
  24. int main()
  25. {
  26.     std::vector <int> Input;
  27.     int InputInt;
  28.     bool Finished = false;
  29.     std::cout << "Please insert numbers apart from 999 \n";
  30.     while (Finished == false)
  31.     {
  32.         std::cin >> InputInt;
  33.         if (InputInt == 999) Finished = true;
  34.         else Input.push_back(InputInt);
  35.     }
  36.     Input = BubbleSortVector(Input);
  37.     for (int i = 0; i < Input.size(); i++)
  38.     {
  39.         std::cout << Input.at(i) << " ";
  40.     }
  41.     std::cout << "\n";
  42.     system("PAUSE");
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment