BubbleSort.cpp

BubbleSort.cpp

#include <vector>
#include <iostream>


template<class T>
std::vector<T> bubbleSort(std::vector<T> data) {
	bool changed;
	do {
		changed = false;

		for (int i = 0; i < data.size() - 1; i++) {
			auto &c_value = data[i];
			auto &n_value = data[i + 1];

			if (c_value < n_value) {
				std::swap(c_value, n_value);
				changed = true;
			}
		}
	} while (changed);

	return data;
}


int main()
{
	std::vector<int> dataA = { 5, 1, 4, 2, 8, 6, 7, 8 };
	auto resultA = bubbleSort(dataA);

	std::vector<double> dataB = { 5.2f, 1.4f, 4.99f, 2, 8, 6, 7, 8 };
	auto resultB = bubbleSort(dataB);

    return 0;
}