sort()函数到底是怎样进行数字排序的

很多人会用sort()，并不见得知道它具体是怎样给数字排序的。其实不知道也行，会用就可以，感兴趣的可以来看看。

1  var numberArray = [2,4,1,3];2  numberArray.sort(function(a,b){ 3   return a-b; //从小到大4 })

用过sort()函数的都知道上面代码其实就是将数组里的元素从小到大排序，返回结果[1,2,3,4]。

为了弄清楚sort()是怎样进行数字比较和移动，最后排好序的，我加三行代码，让它把每一次比较的结果，以及a和b的值都显示在控制台上。

 1 var numberArray = [2,4,1,3]; 2  3 res=numberArray.sort(function(a,b){  4   console.log(numberArray); 5   console.log(a);  6   console.log(b); 7   return a-b;  8   9 })10 console.log(res);

控制台显示内容：

红色字体是我标记的，以便理解。

咱们看一下，一开始数组是[2,4,1,3]，从小到大排序是从左边开始两两比较，首先2和4比较，2<4，俩数字位置不变；继续向右走，4和1比较，4>1，将4放在原来1的位置上；那么一开始比4小的2与1的大小关系呢，这会儿再进行比较，2>1，那就1在前，2在后；以此类推。这种排序方法叫做冒泡排序。

函数内部咱们也可以写出来：

 1 function bubbleSort(arr) { 2   var i = arr.length, j; 3   var tempExchangVal; 4   while (i > 0) { 5     for (j = 0; j < i - 1; j++) { 6       if (arr[j] > arr[j + 1]) { 7         tempExchangVal = arr[j]; 8         arr[j] = arr[j + 1]; 9         arr[j + 1] = tempExchangVal;10       }11     }12     i--;13   }14   return arr;15 }

如果是sort()函数从大到小排序，则是从左向右两两进行比较，大的放在左边。下面来看一下代码和控制台显示：

 1 var numberArray = [2,4,1,3]; 2  3 res=numberArray.sort(function(a,b){  4   console.log(numberArray); 5   console.log(a);  6   console.log(b); 7   return b-a; //从大到小 8   9 })10 console.log(res);