二维数组的列排序

    给出一个二维数组，请将这个二维数组按第i列(i从1开始)排序，如果第i列相同，则对相同的行按第i+1列的元素排序，如果第i+1列的元素也相同，则继续比较第i+2列，以此类推，直到最后一列。如果第i列到最后一列都相同，则按原序排列。 

 

实现以下接口：

输入一个m*n 的整数数组，实现按规则排列，返回排列后的数组。

调用者会保证：

比如输入数组为： 

1,2,3

2,3,4

2,3,1

1,3,1

按第二列排序： 

输出： 

1,2,3

2,3,1

1,3,1

2,3,4

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>


#include "oj.h"


// 功能：排列一个m行n列 大小的数组
// 输入： int * pArray 指向数组第一个元素的指针,m为行数， n为列数 ，请按第i列排列
// 输出：按第i列排序完成后的数组放到入参指定的地址中 (i的取值范围 1 - n)  
// 返回：
void RangeArray(int * pArray,unsigned int  m, unsigned int  n,unsigned int  i)
{
int *p,*q,t,j,r,s;
p=(int*)malloc(sizeof(int)*m*n);
q=(int*)malloc(sizeof(int)*n);

for(t=0;t<m*n;t++)
{
p[t]=pArray[t];
}


for(j=0;j<m;j++)
{
for(t=j+1;t<m;t++)
{
            if(p[i-1+j*n]>p[i-1+t*n])
{
for(r=0;r<n;r++)
{
q[r]=p[r+j*n];
p[r+j*n]=p[r+t*n];
p[r+t*n]=q[r];
}
}
else
if(p[i-1+j*n]==p[i-1+t*n])
{
for(s=i+1;s<=n;s++)
{
if(p[s-1+j*n]>p[s-1+t*n])
{
for(r=0;r<n;r++)
          {
          q[r]=p[r+j*n];
          p[r+j*n]=p[r+t*n];
          p[r+t*n]=q[r];
            }
break;
}
}
}
}
}


for(t=0;t<m*n;t++)
{
pArray[t]=p[t];
}
}