Berkeley CS 61B Homework8

需要注意指针的引用

想问下各位，这个时间。。。长短是因为自己的代码不好吗

比上次简单T T

caffery24 发表于 2015-5-28 12:42
想问下各位，这个时间。。。长短是因为自己的代码不好吗

跟算法有关，也跟你的处理器速度有关。

jy_121 发表于 2015-6-1 09:45
跟算法有关，也跟你的处理器速度有关。

如果和各位的查了几msec，应该不是我算法。。。太慢把

caffery24 发表于 2015-6-1 13:36
如果和各位的查了几msec，应该不是我算法。。。太慢把

嗯，都是按照作业给的思路的话应该不会差太多。

先贴作业：

MD先把nth()用到partition里面去了。。。。导致q_sort的时间一直不对。。。

关于stable：
merge sort不stable； 因为merge 2 sorted list的时候一边取一个front；这两个sub list有可能先后错位；
quick sort stable； 因为每次相同的key都按顺序放在中间。

交作业，

交作业，求加分~

求稳各位大神，这道题中得compareTo怎么用啊？为什么一直提示我找不到该方法呢？实现Comparable接口以后需要自己重新实现compareTo方法么？
谢谢