sort()方法可将数组升序排序,但它是把数组的值转化为字符串后在排序的,如 var a = [1,12,3,8,123]a.sort() 结果 1,12,123,3,8和我们想要的结果不一样,解决方法,function compare(value1, value2) { return...
分类:
其他好文 时间:
2014-06-25 23:56:59
阅读次数:
334
Collections.sort 异常
java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeHi(TimSort.java:868)
at java.util.TimSort.mergeAt(Ti...
分类:
其他好文 时间:
2014-06-25 19:47:27
阅读次数:
250
使用JetBrains的DotPeek工具可以方便地查看.net的部分源码。于是看了一下.NET的内部是如何实现排序的算法。
在System.Collections.Generic 命名空间下可以看到ArraySortHelper的实现。
public void Sort(T[] keys, int index, int length, IComparer comparer)
{ ...
分类:
Web程序 时间:
2014-06-25 19:20:12
阅读次数:
299
Join 的实现原理在MySQL 中,只有一种Join 算法,也就是Nested Loop Join,没有其他很多数据库所提供的Hash Join,也没有Sort Merge Join。顾名思义,Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据,然后一条一条的通过该结果...
分类:
数据库 时间:
2014-06-25 18:56:41
阅读次数:
249
var test10Elements = [7, 6, 5, 4, 3, 2, 1, 0, 8, 9];var comparefn = function (x, y) { return x - y;};test10Elements.sort(comparefn);var comparefn2 = ....
分类:
Web程序 时间:
2014-06-25 13:38:00
阅读次数:
209
冒泡排序(Bubble
Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法原理:
比较相邻的元素。如果第一个比第二个大,就...
分类:
其他好文 时间:
2014-06-25 00:17:22
阅读次数:
250
Sort a linked list using insertion sort.
仍然是一个非常简洁的题目,让我们用插入排序给链表排序;这里说到插入排序,可以来回顾一下, 最基本的入门排序算法,就是插入排序了;时间复杂度为n^2,最基本的插入排序是基于数组实现的,下面给出基于数组实现的插入排序,来体会一个插入排序的思想;
以下仅为数组实现,不是解题代码,没兴趣可以跳过。
vo...
分类:
其他好文 时间:
2014-06-24 23:56:31
阅读次数:
359
MapReduce TopK统计加排序中介绍的TopK在mapreduce的实现。
本案例省略的上面案例中的Sort步骤,改用TreeMap来实现获取前K个词
package TopK1;
import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.conf.Configurat...
分类:
其他好文 时间:
2014-06-24 22:33:34
阅读次数:
293
排序算法有不少,当然,一般的语言中都提供某个排序函数,比如Python中,对list进行排序,可以使用sorted(或者list.sort()),关于这方面的使用,在我的github代码库algorithm中有几个举例,有兴趣的看官可以去那里看看(顺便告知,我在Github中的账号是qiwsir,欢迎follow me)。但是,在某些情况下,语言中提供的排序方法或许不适合,必须选择某种排序算法。
...
分类:
其他好文 时间:
2014-06-24 18:33:33
阅读次数:
205
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
通俗解释:
①假设初始序列的第一个元素是有序的(当一个序列只有1个元素时,我们可以认为其是有序的)。
②从第二个元素开始与前面的元素进行比较,如果比前面的大就不动位置...
分类:
编程语言 时间:
2014-06-22 07:57:34
阅读次数:
370