主题:请问二维数组的快速排序算法该如何实现?
chiangbt
[专家分:0] 发布于 2009-01-09 18:30:00
如题,目前看到的大部分快速排序算法qSort都是基于一维数组的,当然,通过某些语言带的类库中的函数也可以实现二维数组的排序,但我很想知道这其中的原理。不知道有没有熟悉的,麻烦介绍下思路,谢谢。
回复列表 (共2个回复)
沙发
chiangbt [专家分:0] 发布于 2009-01-09 18:42:00
我指的二维快速排序是指能先排第一维,如果第一维的相邻值相同,则排第二维
板凳
卧龙孔明 [专家分:240] 发布于 2009-01-30 00:40:00
你的描述不清楚。
你说的是
[2][2]={
{5,1},
{3,4}}
排序后为
{3,4},{5,1}
还是
{1,3},{4,5}
还是
{1,5},{3,4}?
我来回复