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

排序思想应该是类似于冒泡排序思想的，通过前后相邻的两个数进行比较，例如8与16，这时将8作为方法函数sortNum(a,b)参数列表中的a，16作为b，通过语句return a - b;返回一个数值，8-16=-8,  若返回值>=1，则表示 a在排序后的序列中出现在 b 之后,否则,b在a之后，所以16会在排序后出现在8之后，此时，新的数据序列为8,16,50,6,100,1，再将16作为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>