Sort()排序原理

在默认情况下（没有参数），sort()方法会按升序排序，会调用每个数组项的toString()的转型方法，在比较所得的字符串实现排序。（按照字符Unicode码编码排序）
如下

var a=[1,5,4,2];
 var b=[1,5,14,2];
 a.sort(); 
 b.sort();
 console.log("数组a："+a);
 console.log("数组b："+b);

会发现数据排序有问题。

---

解决方案：
加函数方法：sort()函数中接收一个比较函数作为参数，以便指定哪个值在哪个值的前面。该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：
若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。
若 a 等于 b，则返回 0。
若 a 大于 b，则返回一个大于 0 的值。
[最后，永远要记住一句话，凡是返回1或者大于0的正数的时候就要交换位置。（内部实现）]

添加一个简单的比较函数compare()：

var arr=[1,3,10,4,2,5];
      function compare(value1,value2) {
            console.log(value1,value2,arr);
            if(value1<value2){return -1;}
            else if(value1>value2){return 1;}
            else {return 0}
        }
        arr.sort(compare);
        alert(arr);   //1,2,3,4,5,10

一般会用下面的比较函数，更简单：

function compare(value1,value2)
   {
    return value1-value2;//升序
    return value2-value1;//降序
   }

---

例子*——深入排序过程：*

var a=[1,4,9,3,2,5];
  a.sort(
   function(value1,value2){
    console.log(value1,value2,a);
    return value1-value2;//升序
   }
   );
  alert(a);//1,2,3,4,5,9

这段代码在第三行加了console.log(value1,value2,arr);为了更好理解参数传入和比较的过程，测试下比较过程。

上面是在谷歌下的测试，value1和value2的传值顺序相反，并且每次控制台输出的数组无变化；在IE等浏览器下也会出现多多少少的问题，该问题目前还没得到解决，按我的理解是控制台输出有误。

正确的比较过程应该如下：

补充：每次比较从数组里第一个元素开始依次向后取两个数值进行比较，根据大小决定两数值是否交换位置，注意，当出现位置交换后并不是继续向后比较，应该向前比较至不再交换位置时为止，之后再返回中途反向的那个数值又继续向后比较。具体看上面的插图应该能理解我的文字。