fork(1) download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. void bubble_sort(vector<int> &v){
  5. bool unordered = v.size() > 1; //flaga
  6. while (unordered) {
  7.  
  8. unordered = false;
  9. for (int i = 0; i+1 < v.size(); ++i){
  10. if (v[i] > v[i+1]){
  11. swap(v[i], v[i+1]);
  12.  
  13. unordered = true;
  14.  
  15. }
  16. cout << v[i] << " ";
  17. }
  18. cout<<endl;
  19.  
  20.  
  21. }
  22. }
  23. int main()
  24. {
  25. vector<int> v;
  26. for (int n; cin >> n;){
  27. v.push_back(n); }
  28. //funkcja co sortuje wketor
  29. bubble_sort(v);
  30. //koniec f
  31. for (int i = 0; i+1 < v.size(); ++i){
  32. cout << v[i] << " ";
  33. }
  34.  
  35. }
  36.  
  37. //1 9 2 3 4 1 6 6 5 3 8
  38.  
  39.  
Success #stdin #stdout 0s 4552KB
stdin
1 9 2 3 4 1 6 6 5 3 8
stdout
1 2 3 4 1 6 6 5 3 8 
1 2 3 1 4 6 5 3 6 8 
1 2 1 3 4 5 3 6 6 8 
1 1 2 3 4 3 5 6 6 8 
1 1 2 3 3 4 5 6 6 8 
1 1 2 3 3 4 5 6 6 8 
1 1 2 3 3 4 5 6 6 8