//
// Bubble sort

#include "bubble_sort.hpp"

SortMetrics bubble_sort(std::vector<int>& vec) {
SortMetrics metrics;
if (vec.size() < 2) {
   return metrics;
}
metrics.start_timer();

// sort algorithm code here
int t;
int size = vec.size();
for (int i = size - 1; i >= 0; i--) {
   for (int j = 1; j <= i; j++) {
         if (vec[j - 1] > vec[j]) {
            t = vec[j - 1];
            vec[j - 1] = vec[j];
            vec[j] = t;
         }
         metrics.loops++;
   }
}

metrics.stop_timer();
return metrics;
}

SortMetrics bubble_sort(std::list<int>& list) {
SortMetrics metrics;
if (list.size() < 2) {
   return metrics;
}
metrics.start_timer();

// sort algorithm code here

int t;
int i;
int size = list.size();
auto irt = list.begin();
std::advance(irt, size - 1);

i = 0;
for (auto it = list.begin(); it != irt; ++it) {
   auto jrt = list.begin();
   std::advance(jrt, size - i - 1);
   for (auto jt = list.begin(); jt != jrt; ++jt) {
         auto lt = jt;
         auto rt = jt;
         rt++;
         if (*lt > *rt) {
            t = *lt;
            *lt = *rt;
            *rt = t;
         }
         metrics.loops++;
   }
   i++;
}

metrics.stop_timer();
return metrics;
}

SortMetrics bubble_sort(std::set<int>& set) {
SortMetrics metrics;
if (set.size() < 2) {
   return metrics;
}
metrics.start_timer();

// sort algorithm code here

int size = set.size();
auto irt = set.begin();
std::advance(irt, size - 1);

auto it = set.begin();
int i = 0;
int left, right;
while (it != irt) {
   auto jrt = set.begin();
   std::advance(jrt, size - i - 1);

   auto jt = set.begin();

   while (jt != jrt) {
         auto lt = jt;
         auto rt = jt;
         rt++;
         left = *lt;
         right = *rt;
         if (left > right) {
            set.erase(rt);
            set.insert(left);
            set.erase(lt);
            set.insert(right);
         }
         metrics.loops++;
         jt++;
   }
   it++;
   i++;
}

metrics.stop_timer();
return metrics;
}

Programming Exercise 1: Passing a Two-dimensional Array Write a p...