摘要:
链表用归并排序,之前也做过,用递归写很简单,代码不长也很好理解。地址但是今天无聊想用非递归写下。基本思想就是每次就是1,2,4,8,16这样分块。。然后比较,合并。想法很简单,结果代码写出来也debug了一小会儿。主要遇到的问题就是,在merge两个list的时候(其实就是一个的两部分),怎么处理末... 阅读全文
posted @ 2015-01-16 23:49 1957 阅读(229) 评论(0) 推荐(0)
|
|||
|
摘要:
链表用归并排序,之前也做过,用递归写很简单,代码不长也很好理解。地址但是今天无聊想用非递归写下。基本思想就是每次就是1,2,4,8,16这样分块。。然后比较,合并。想法很简单,结果代码写出来也debug了一小会儿。主要遇到的问题就是,在merge两个list的时候(其实就是一个的两部分),怎么处理末... 阅读全文
posted @ 2015-01-16 23:49 1957 阅读(229) 评论(0) 推荐(0) |
|||