回 帖 发 新 帖 刷新版面

主题:请问二维数组的快速排序算法该如何实现?

如题,目前看到的大部分快速排序算法qSort都是基于一维数组的,当然,通过某些语言带的类库中的函数也可以实现二维数组的排序,但我很想知道这其中的原理。不知道有没有熟悉的,麻烦介绍下思路,谢谢。

回复列表 (共2个回复)

沙发

我指的二维快速排序是指能先排第一维,如果第一维的相邻值相同,则排第二维

板凳

你的描述不清楚。
你说的是

[2][2]={
{5,1},
{3,4}}
排序后为
{3,4},{5,1}
还是
{1,3},{4,5}
还是
{1,5},{3,4}?

我来回复

您尚未登录,请登录后再回复。点此登录或注册