数据结构与算法（8）--行排序 列排序

第一是行间排序，第二是行列变换，第三是前后移动元素，这些算法都组合起来，整个过程就变得很复杂了。

这次我是用二维数组来实现的，也可以用vector实现同样的效果，感觉能用vector还是用vector吧。而且我把书中的列排序，改变成行排序了，因为C++的习惯还是行优先数组。

#include<iostream>

using namespace std;

const int COLUMNS = 18;
const int ROWS = 3;

template<typename T>
void compareExchange(T& a, int i, int j)
{
	if(a[i]>a[j])
		swap((a[i]), (a[j]));
	//cout<<a[i]<<" "<<a[j]<<endl;
}

template<typename T>
void insertionSort(T& a, int n)
{
	for(int j=1; j<n; j++)
		for(int i=j-1; i>=0; i--)
		{
			compareExchange(a, i, i+1);
		}
}

template<typename T>
void rowSort(T (&a)[ROWS][COLUMNS])
{
	int s=ROWS, c=COLUMNS;
	//Handle the enter data, make sure it fit this algorithm requirements
	bool flag = true;
	if((c%2) != 0)
	{
		cerr<<"Error: Columns c must be even!"<<endl;
		flag = false;
	}
	if((c%s) != 0)
	{
		cerr<<"Error: Rows s must be a divisor of columns c!"<<endl;
		flag = fa