【排序算法】冒泡排序

无意翻出了以前写的排序
开个坑，用C++造轮子系列。。
为了凸显自己造轮子，不使用algorithm标准库

// 133.冒泡排序.cpp
// http://nanti.jisuanke.com/t/133

#include <iostream>
#include <vector>
using namespace std;

template <typename T>
void mySwap(T &a, T &b)
{
    T t(a);
    a = b;
    b = t;
}

template <typename T>
void myDisplay(typename T::const_iterator begin, typename T::const_iterator end, ostream &os = std::cout)
{
	while (begin != end - 1)
	{
		os << *begin << " ";
		begin++;
	}
	os << *begin;
}

template <typename t>
int bubbleSort(vector<t> &data)
{
	int total = 0;
    int cnt = 0;
	do
	{
		typename vector<t>::size_type j = 0;
		cnt = 0;
		for (typename vector<t>::size_type i = 0; i < data.size() - 1 - j; i++)
		{
			if (data[i] > data[i + 1])
			{
				mySwap(data[i], data[i + 1]);
				cnt++;
			}
		}
		j++;
        total += cnt;
	} while (cnt > 0);
	return total;
}

int main()
{
	vector<int> data;
	int t;
	while (cin >> t)
	{
		data.push_back(t);
	}
	bubbleSort(data);
	myDisplay< vector<int> > (data.begin(), data.end());
	return 0;
}

Donate