
java
high0048
开朗、乐观、思维严谨,爱好看书、听音乐、锻炼身体,希望朋友满天下!
展开
-
可能是史上最优雅的 java 快速排序
受erlang启发,写的一个快速排序,兼具排重功能,哈哈。 elang快速排序代码如下: [code="erlang"] qsort([]) -> []; qsort([Pivot|T]) -> qsort([X || X pivot) { lHigher.add(e); } } List sorted = new ArrayList(); sor...原创 2012-12-21 20:38:05 · 265 阅读 · 0 评论 -
可能是史上最优雅的 java 快速排序(续)
接上篇,改进了快速排序会排重的特性,现在不会排重了,而且输出的日志组织的更为合理,更能明白程序运行的过程 原理再阐述一下: 把列表中的数字分为3类,以第一个数字为轴心,分为小于它的,等于它的,大于它的。然后对于小于它的和大于它的,分别递归调用上述整个过程,直到列表为空。 程序的执行就像一颗树,又像一个栈,只有到分到最后列表为空时,才知道最终结果,然后这些结果一下子返回,每个子集都是排...原创 2012-12-23 12:19:24 · 161 阅读 · 0 评论