js中数组的sort()方法及原理

定义与用法：

sort() 方法用于对数组的元素进行排序。

语法：

arrayObject.sort(sortby)

注意：sortby必须是函数，规定排序顺序。可选参数

返回值：

对数组的引用。请注意，数组在原数组上进行排序，不生成副本。

说明及原理：

如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。

如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：

若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。
若 a 等于 b，则返回 0。
若 a 大于 b，则返回一个大于 0 的值。

实例：

例子一：在本例中，我们将创建一个数组，并按字母顺序进行排序

    <script type="text/javascript">    var arr = new Array(6)    arr[0] = "George"    arr[1] = "John"    arr[2] = "Thomas"    arr[3] = "James"    arr[4] = "Adrew"    arr[5] = "Martin"    document.write(arr + "<br />")    document.write(arr.sort())    </script>

输出：

George,John,Thomas,James,Adrew,Martin
Adrew,George,James,John,Martin,Thomas

例子二：

在本例中，我们将创建一个数组，并按字母顺序进行排序：

<script type="text/javascript">var arr = new Array(6)arr[0] = "8"arr[1] = "16"arr[2] = "50"arr[3] = "6"arr[4] = "100"arr[5] = "1"document.write(arr + "<br />")document.write(arr.sort())</script>

输出：

8,16,50,6,100,1
1,100,16,50,6,8

请注意，上面的代码没有按照数值的大小对数字进行排序，要实现这一点，就必须使用一个排序函数：

(a-b输出从小到大排序，b-a输出从大到小排序)

<script type="text/javascript">function sortNumber(a,b){    return a - b}var arr = new Array(6)    arr[0] = "8"    arr[1] = "16"    arr[2] = "50"            arr[3] = "6"    arr[4] = "100"    arr[5] = "1"   document.write(arr + "<br />")   document.write(arr.sort(sortNumber))</script>

输出：

8,16,50,6,100,1
1,6,8,16,50,100

排序思想应该是类似于冒泡排序思想的，通过前后相邻的两个数进行比较，例如80与16，这时将80作为方法函数sortNum(a,b)参数列表中的a，16作为b，通过语句return a - b;返回一个数值，80-16=64,  若返回值>=1，则表示 a在排序后的序列中出现在 b 之后,所以80会在排序后出现在16之后，此时，新的数据序列为16,80,50,6,100,1，再将80作为a，50作为b进行上述的做法，第一轮下来，100就会排在最后，又开始新的一轮排序，就是类似于冒泡排序的思想吧。

随机排列的写法：

<script type="text/javascript">    function sortRandom(){        return Math.random()<0.5?1:-1;    }var arr = new Array(6)    arr[0] = "8"    arr[1] = "16"    arr[2] = "50"    arr[3] = "6"    arr[4] = "100"    arr[5] = "1"    document.write(arr + "<br />")    document.write(arr.sort(sortRandom))</script>