学步园

郑重声明：本文是笔者根据个人理解所写，错误难免，欢迎拍砖！

　　　　   可以任意转载、修改，转载时是否标明出处，随君而定！

　　交换排序应该是交换排序里面最简单，也最容易理解的一个排序算法，比较接近人的习惯思维。扫描整个数据，从第0个元素开始，跟以后的元素逐个比较，按照排序规则(从小到大或者从大到小)交换顺序，比较完第a后再去比较第a+1个元素，以此类推。

template <typename T>
void swap(T& lhs, T& rhs)
{
    T tmp = lhs;
    lhs = rhs;
    rhs = T;
}

template <template T>
void simple_exchange_sort(T v[], const int sz)
{
    for (int i=0; i < sz-1; ++i)
    {
        for (int j=i+1; j < sz; ++j)
        {
            if (v[i] > v[j])
            {
                swap<T>(v[i], v[j]);
            }
        }
    }
}