Berkeley CS 61B Homework8

交作业啦

有一个疑问，前面有同学说mergeSort不稳定，想了一下应该是稳定的呀？
merge q1 和 q2的时候设置q1的key<=q2的key就加入新q，相等的key在q1里的一直在q2里相同key的前面阿？

发现mergesort在操作大量数据的时候消耗的内存比较大啊，需要单独配置eclipse的运行参数，不然会outofmemory……

上图为敬，intellij的单步调试把我卡住好久，结果整体运行的时候是对的。。不知道为啥QAQ

elyn 发表于 2016-5-15 20:33
有一个疑问，前面有同学说mergeSort不稳定，想了一下应该是稳定的呀？
merge q1 和 q2的时候设置q1的key

具体忘了哪个了，我记得课程里对于数组、链表，有一个是不稳定的。

咦~怎么我的贴子被吃了？！再发一次吧。。

看大家都说简单，我竟无言以对，自己编了很久，debug了很久。主要是出现在没有注意到q.size()随时在变，q.nth(i)也总是变，导致for循环条件错误。enqueue和append功能没弄清楚，总用错导致cast时报错。还有递归不熟悉。虽然慢，但是又学到了。

交作业，原来还有8字符限制orz

我的mergesort不一定stable,因为压入顺序固定，都是压入q1的；
quicksort一定stable，单个序列压入qEquals。

另外，这是再拼机器吗？代码就那几行，依据题意也用了递归。。不是算法问题吧。。。

交作业啦~~~ 这次作业主要是实现MergeSort和QuickSort，并比较了一下两者的时间。