高手帮帮我 关于二维数组排序。在线等 急啊！！！

[eroscheng]

初始数组：
a b d
1 1 0 2
2 0 1 1
3 2 0 1
4 1 1 2
5 1 0 0
6 2 2 1
7 2 1 1
8 0 1 0


排序后
a b d

8 0 1 0
2 0 1 1
5 1 0 0
1 1 0 2
4 1 1 2
3 2 0 1
7 2 1 1
6 2 2 1

第一次 a 排序
第二次 在a 排序的基础上 按b排序
以此类推。
在线等待。

[hijack]

跟排序一维的类似，使用STL的话很简单
把数据结构安排好，写个仿函数，直接用std::sort排序

[eroscheng]

能给我代码看看吗?

[kingbo2006]

程序的算法思想如下：
初始状态
a b d
1 1 0 2
2 0 1 1
3 2 0 1
4 1 1 2
5 1 0 0
6 2 2 1
7 2 1 1
8 0 1 0
先按d排序
5 1 0 0
8 0 1 0
2 0 1 1
3 2 0 1
6 2 2 1
7 2 1 1
1 1 0 2
4 1 1 2
再按b排序
5 1 0 0
3 2 0 1
1 1 0 2
8 0 1 0
2 0 1 1
7 2 1 1
4 1 1 2
6 2 2 1
最后按 a 排序
8 0 1 0
2 0 1 1
5 1 0 0
1 1 0 2
4 1 1 2
3 2 0 1
7 2 1 1
6 2 2 1
以上是我的程序思考过程，只要是用稳定排序法就一定能得到这样的结果。
如果用冒泡法其算法度为O（3*n*n）。这样做比直接按a,b,d的顺序要好一些，可以减少程序的杂性。

[kingbo2006]

这是用冒泡法的程序实现过程，你也可以改成用其它更快的排序法来实现。
#include <iostream>
using namespace std;
void main()
{
int a[8][3]={{1,0,2},{0,1,1},{2,0,1},{1,1,2},{1,0,0},{2,2,1},{2,1,1},{0,1,0}};
for (int i=2;i>=0;i--)
{
for(int j=0;j<7;j++)//排序过程
{
for(int k=1;k<8-j;k++)
{
if(a[k-1][i]>a[k][i])
{
for(int m=0;m<=2;m++)
{
int temp=a[k-1][m];
a[k-1][m]=a[k][m];
a[k][m]=temp;
}
}
}
}
}
for(int i=0;i<=7;i++)//结果输出
{
for(int j=0;j<=2;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}

}

[mmmcd]

两个三元组xi(ai,bi,di)和xj(aj,bj,dj)，
比较大小的函数使用：
第一次：less1(xi,xj) => ai<aj
第二次：less2(xi,xj) => ai<aj || ai==aj && bi<bj
第三次：less3(xi,xj) => ai<aj || ai==aj && bi<bj || ai==aj && bi==bj && di<dj

不论冒泡或快排都行