Berkeley CS 61B Homework8

按照老师说的一步步完成就可以了

Is mergesort stable?
mergesort遇到相同的key时随意挑选一个添加到队列中，有可能出现错位，因此mergesort is not stable.

Is quicksort stable?
quicksort将每个key和pivot比较，与pivot equal的key按续添加到qEquals队列中，不会出现错位，所以quicksort is stable.

电脑比电脑 气死人 来领学分~ 还有最后两个 快快搞定

看来四核的战斗力还是不错

看得出qsort很快

坚持做作业到这里了，不容易。
感触最大的就是，哪怕做不出作业，把berkeley的代码看一看，都有收获！

“copy by value”所以mergeSort()中要用append而不能直接给p赋值

老师提供了SList类所以实现起来比较容易。
需要掌握，mergesort的边界条件判断，当某个queue只有0或1个元素时，dequeue完这个queue，直接将另一个queue的其余元素append到新的list中。
quicksort通过递归实现，一次partition后，递归sort小于pivot和大于pivot的两个子queue，最后append在一起，递归终止条件为queue的size<=1。
mergesort还是略慢于quicksort。

老师的提示好到位！

为什么我的排序都这么慢啊？？？
跟CPU运行速度有关系么？