u****n
发帖数: 30 | 1 把一个n×n矩阵（元素都是整数）按一下算法排序
for (i=0;i
{
1.把每一列按升序排列，
2.把偶数行（0，2，4...)按升序排列，
3.把奇数行（1,3,5...)按降序排列，
}
for 循环重复1，2，3步直到所有的列都是升序，所有的偶数行都是升序，所有的奇数行
都是降序。
然后逐行读取元素：偶数行从左到右，奇数行从右到左，这样变可以得到一个排列好的
升序数组。
问题：N=? | w*z
发帖数: 75 | 2 N=n*n/2
应该足够用了，不知能是否最小
数行
【在 u****n 的大作中提到】
: 把一个n×n矩阵（元素都是整数）按一下算法排序
: for (i=0;i: {
: 1.把每一列按升序排列，
: 2.把偶数行（0，2，4...)按升序排列，
: 3.把奇数行（1,3,5...)按降序排列，
: }
: for 循环重复1，2，3步直到所有的列都是升序，所有的偶数行都是升序，所有的奇数行
: 都是降序。
: 然后逐行读取元素：偶数行从左到右，奇数行从右到左，这样变可以得到一个排列好的
| x***y
发帖数: 633 | 3 If we focus only on the first row of the final result, in the worst case it'
s ceil{log_2 (n)} + 1 for n>=2. If the first row is ready, it seems that the other rows are
ready too.
数行
【在 u****n 的大作中提到】
: 把一个n×n矩阵（元素都是整数）按一下算法排序
: for (i=0;i: {
: 1.把每一列按升序排列，
: 2.把偶数行（0，2，4...)按升序排列，
: 3.把奇数行（1,3,5...)按降序排列，
: }
: for 循环重复1，2，3步直到所有的列都是升序，所有的偶数行都是升序，所有的奇数行
: 都是降序。
: 然后逐行读取元素：偶数行从左到右，奇数行从右到左，这样变可以得到一个排列好的
|
|
