Introduction to Algorithm算法导论第八章的Column sort是非常有趣的，相当复杂。 要用C 是实现起来是很困难的，因为需要用到几大块的小算法，才能实现。 第一是行间排序，第二是行列变换，第三是前后移动元素，这些算法都组合起来，整个过程就变得很复杂了。 这次我是用二维数组来实现的，也可以用vector实现同样的效果，感觉能用vector还是用vector吧。而且我把书中的列排序，改变成行排序了，因为C 的习惯还是行优先数组。 下面是整个程序，程序还是挺大的，相对于一个普通算法来说的话。所以写这个程序也要很耐心，要有时间。 [cpp]view plaincopyprint?
|
|
声明：文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|
注册
登录
