回 帖 发 新 帖 刷新版面

主题:求数组排序思路?

有一个MxN的数组,按以下要求排序:每行的元素从大到小排列;偶数列的元素从大到小排列,奇数列的元素从小到大排列。

我对每行先进行排列,然后再对奇数列和偶数列按要求排序,但结果却不能达到题设的要求;反过来,先排列列,再排列行,也无法达到要求,不知道应该怎么排列呢?

回复列表 (共12个回复)

11 楼

dorremon1992说的是不需O(m*n)辅助空间的方法吗?你后面的2两句话好抽象,看不懂。

12 楼


    找出最大的跟a【4】【1】交换,次大的跟a【3】【1】交换,……,一直下去吧!就不用辅助了。好像时间复杂度太大,呵呵……

我来回复

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