Berkeley CS 61B Homework8

交作业了，这次作业虽然逻辑不难，但是状态不好，做得很不顺。。
运行时间比楼主慢了好多，不知道是不是算法问题啊。。

蛮简单的一次作业

这次的作业比较简单，debug过程也比较顺利。
mergesort应该不是一直stable的，我主要考虑sorted list里可能出现重复元素，例如1,3,3,5与1,3,4，按照我的算法，在merge之后，第二个sorted list里面的3将会插入第一个sorted list里的两个3之间，打乱顺序。
所用时间稍微有些长，不过很明显不正比于n^2，更接近nlog(n)，所以算法应该没有大问题。

邊寫作業,邊改正自己寫code的觀念
還挺不錯的
以下為homework 8的執行結果

交作业了~
大家时间不同只是因为电脑不同吗？代码的差别应该也对时间影响不小吧？
理论上来说Quicksort是要比mergesort要更快吗？
求解啊

小A要当码农 发表于 2015-7-27 15:39
求稳各位大神，这道题中得compareTo怎么用啊？为什么一直提示我找不到该方法呢？实现Comparable接口以后需 ...

你现在明白了吗？我也不太会用compareTo，为了能完成作业，我总是cast成Integer用的，这一块现在也没太弄懂
求交流啊

rabbitW 发表于 2015-9-1 11:40
你现在明白了吗？我也不太会用compareTo，为了能完成作业，我总是cast成Integer用的，这一块现在也没太弄 ...

cast成Comparable就好了， 它默认给的LinkedQueue的方法的返回值都是Object类型，应该可以直接cast成Comparable

确实比之前的简单，可是还是花了很多时间进去。

传传传传啊哟哟哟哟凑字数求加分

交作业~~~~坚持~~~~