Berkeley CS 61B Homework8

完成了.下午打算把思考题做了,先把运行结果贴上来.

an小淇 发表于 2016-6-14 16:28
交作业啦~~~ 这次作业主要是实现MergeSort和QuickSort，并比较了一下两者的时间。

你有exception啊. Empty queue 的corner case有点问题.

继续努力！！！！！

交作业~
这次作业merge花了一些时间，主要忘记了java中函数之间传递object参数时传递的是reference，当被调用函数中reference变量指向的对象变成另一个时，原对象便丢失。因此当我在mergeSort()中调用mergeQueueOfQueues()时，修改了q，但返回了另一个q，导致最后结果一直为空。这是以后也需要注意的地方。
另外，在测试中我加入了输入queue为空和只有一个值的情况。

100：

1000：

10000：

100000：

1000000：

交作业啦~~

这次作业不难，看大家的留言，貌似歪楼成了CPU性能打分了。。

水了一个暑假，感觉药丸

做了这次作业才发觉自己电脑这么渣，摔，，，

交作业，，，，，

交作业了

这一版quicksort是stable的，因为中间相等的部分没有变化
mergesort 我觉得也是unstable，因为在这个“bottom up” 的做法，打乱了原来的顺序