C++二维数组（坐标）怎么排序啊？

[beita2008]

C++二维数组（坐标）怎么排序啊？a[2][5]

[lann64]

什么排序？在内存中映射地址顺序？

[lann64]

a[0][0],a[0][1],a[0][2],a[0][3],a[0][4],a[1][0],a[1][1]...a[1][4]

[beita2008]

就是对坐标进行排序，X轴Y轴！~怎么排啊？

[Jokar]

这个要看 要求：比如 横坐标优先，还是纵坐标优先~

可以考虑基数排序：

比如， 可以先按横坐标排序，不过横坐标相同的“相对顺序”不能变，然后再按纵坐标排序:)

[helanshan]

a[0][0] a[0][1] a[0][2] a[0][3] a[0][4]
a[1][0] a[1][1] a[1][2] a[1][3] a[1][4]

[beita2008]

劳驾，能给点程序让小弟，看看吗？谢谢各位大侠！~

[lann64]

到底要排什么呀？
a[0],a[1]?
下标不就是有序的吗。

[beita2008]

就是说类似
a[2][3]={6，3，5，4，9，8}
这样的？进行排序

[lann64]

不安存储地址排，你得先定义规则。比如(x,y)是(1,2)和(2,1)，哪个大哪个小？你总得先定义出来才能排。

[lann64]

我倒。
STL有sort函数,直接用好啦

[lann64]

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[2][3]={6,3,5,4,9,8};
int *beg;
int *end;
beg=&a[0][0];
end=&a[2][0];
sort(beg,end);
for (int i=0;i<2;i++)
for (int j=0;j<3;j++)
cout<<a[i][j]<<" " ;
cout<<endl;
}

[lw1a2]

一维二维有啥区别

[lann64]

到了楼主用到的这一级上，都是int，没啥子区别。就是跟下标对应关系不一样。

[Jokar]

劳驾，能给点程序让小弟，看看吗？谢谢各位大侠！~

----------------------------
可以考虑基数排序：

比如， 可以先按横坐标排序，不过横坐标相同的“相对顺序”不能变，然后再按纵坐标排序:)

算法的大致方向已经说了~ 自己动脑实现，应该不难，遇到问题再问:)

比如：
typedef struct _Coordinator
{
int x;
int y;
}COORD;

上边的是坐标的结构定义~

然后：构造一个坐标结构的数组， 对这个数组排序，就是对这些坐标排序了；
对于这个数组，现按 x排序（最重要的就是，如果x相等的话，必须保证相对顺序不变），再按y排序；

[beita2008]

谢谢大家啊！~我是菜鸟！~

[iambic]

楼主最好给出测试例子，反正我是没太看明白到底想干什么，连二维排序还是一维排序都没看懂。