第一是行间排序,第二是行列变换,第三是前后移动元素,这些算法都组合起来,整个过程就变得很复杂了。
这次我是用二维数组来实现的,也可以用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