请教一道面试题# JobHunting - 待字闺中
u*n
1 楼
把一个n×n矩阵(元素都是整数)按一下算法排序
for (i=0;i {
1.把每一列按升序排列,
2.把偶数行(0,2,4...)按升序排列,
3.把奇数行(1,3,5...)按降序排列,
}
for 循环重复1,2,3步直到所有的列都是升序,所有的偶数行都是升序,所有的奇数行
都是降序。
然后逐行读取元素:偶数行从左到右,奇数行从右到左,这样变可以得到一个排列好的
升序数组。
问题:N=?
for (i=0;i
1.把每一列按升序排列,
2.把偶数行(0,2,4...)按升序排列,
3.把奇数行(1,3,5...)按降序排列,
}
for 循环重复1,2,3步直到所有的列都是升序,所有的偶数行都是升序,所有的奇数行
都是降序。
然后逐行读取元素:偶数行从左到右,奇数行从右到左,这样变可以得到一个排列好的
升序数组。
问题:N=?