![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
a707819156
这个作者很懒,什么都没留下…
展开
-
合并两个排序的链表
分享一个递归的算法,反正比我写的剪短多了,时间复杂度也差不多。public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ return list2; } if(list2 == null){ return list1; } ...原创 2018-03-18 17:02:23 · 117 阅读 · 0 评论 -
动归
假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。 3 1 2 5 4 6 9 7 10 8 ...原创 2019-01-15 15:02:43 · 805 阅读 · 0 评论