JosepRivaille

P15549: Ordenació per bombolla

Jun 2nd, 2015
1,072
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.34 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5.  
  6. void ordena_per_bombolla(vector<double>& v) {
  7.     int last = v.size() - 1;
  8.     while (last > 0) {
  9.         int last_swap = 0;
  10.         for (int i = 0; i < last; ++i) {
  11.             if (v[i] > v[i+1]) {
  12.                 swap(v[i],v[i+1]);
  13.                 last_swap = i;
  14.             }
  15.         }
  16.         last = last_swap;
  17.     }
  18. }
  19.  
  20. //JosepRivaille
Advertisement
Add Comment
Please, Sign In to add comment