可以看出， reverse() 会直接改变原数组，并且返回值也是倒序后的数组。
记得当年学C语言时，要学各种各样的排序算法，比如经典的冒泡排序法、二分排序法等，现在抛开这些算法不说，JS就自带原生的排序函数，用起来非常方便，它就是 sort() 。
可以看出， sort() 不传参数时会按升序方式对数组项进行排序，并且与 reverse() 一样既改变原数组，同时返回的也是排序后的数组。
我们再来看下一个例子：
这时你可能会说，不对呀，最终排序返回的不应该是 [8, 9, 16, 90] 吗？然鹅事实返回的却是 [16, 8, 9, 90] ，这到底是哪门子逻辑？
事实上， sort() 并不是按照数值进行排序，而是按字符串字母的ASCII码值进行比较排序的，所以当数组项为数字时， sort() 也会自动先将数字转换成字符串，然后再按字母比较的规则进行排序处理。
现在我们再回头看看前面两个例子。当 arr 为 [8,4,9,1] 时，数组每一项转换成字符串后进行排序的结果正好与数字排序结果相同；而当 arr 为 [8,90,9,16] 时，数组每一项转换成字符串后就得按顺序一位一位进行比较，比如升序排序时，“16”应该排在最前面，因为“16”的第一位是“1”，比“8”和“9”的ASCII码值都要小。
啰嗦了这么多，其实我们实际很少会使用这种排序方式，而更多的应该就是纯数字的排序。那么我们该如何正确地使用 sort() 来达到预期的排序效果呢？
接下来就来看看传参后的 sort() 能给我们怎样的精彩表现。
这个函数参数功能其实很简单，实际上就是告诉 sort() 排序方式到底是升序还是降序，我们还是来看具体实例吧~
这种用法的规则是，当 sort() 传入函数中的第一个参数a位于第二个参数b之前，则返回一个负数，相等则返回0，a位于b之后则返回正数。
比如，当要做升序排序时，我们需要想到前面的数肯定是要比后面的数小，所以传入的这个函数参数返回值应该要是个负数，因此函数参数返回 a - b 。
如果实在不好理解，我们可以干脆记下来， a - b 升序， b - a 降序，但是需要注意的是，如果按照这种记忆方式的话，函数括号内的两个参数 a 和 b 的书写顺序可不能颠倒哦~
从给定的数据中，随机抽出一项，这项的左边放所有比它小的，右边放比它大的，然后再分别这两边执行上述操作，采用的是递归的思想，总结出来就是 实现一层，分别给两边递归，设置好出口
function fastSort(array,head,tail){//考虑到给每个分区操作的时候都是在原有的数组中进行操作的，所以这里head,tail来确定分片的位置
/*生成随机项*/
var randomnum = Math.floor(ranDom(head,tail))
var random = array[randomnum]
/*将小于random的项放置在其左边 策略就是通过一个临时的数组来储存分好区的结果，再到原数组中替换*/
var arrayTemp = []
var unshiftHead = 0
for(var i = headi <= taili++){
if(array[i]<random){
arrayTemp.unshift(array[i])
unshiftHead++
}else if(array[i]>random){
arrayTemp.push(array[i])
}
/*当它等于的时候放哪，这里我想选择放到队列的前面，也就是从unshift后的第一个位置放置*/
if(array[i]===random){
arrayTemp.splice(unshiftHead,0,array[i])
}
}
/*将对应项覆盖原来的记录*/
for(var j = head , u=0j <= tailj++,u++){
array.splice(j,1,arrayTemp[u])
}
/*寻找中间项所在的index*/
var nowIndex = array.indexOf(random)
/*设置出口，当要放进去的片段只有2项的时候就可以收工了*/
if(arrayTemp.length <= 2){
return
}
/*递归，同时应用其左右两个区域*/
fastSort(array,head,nowIndex)
fastSort(array,nowIndex+1,tail)
}
JavaScript实现多维数组、对象数组排序，其实用的就是原生的sort()方法，用于对数组的元素进行排序。
sort() 方法用于对数组的元素进行排序。语法如下：
arrayObject.sort(sortby)例如：
function NumAscSort(a,b)
{
return a - b
}
function NumDescSort(a,b)
{
return b - a
}
var arr = new Array( 3600, 5010, 10100, 801)
arr.sort(NumDescSort)
alert(arr)
arr.sort(NumAscSort)
alert(arr)
1. 冒泡排序吧！交换那里为什么这么做，看上去Books应该是Array,push是array的方法，是在array最后添加若干元素。而Books[i]应该是一个Book，你确定他有push这个方法吗？
这么写就可以了：
var tmp =$scope.reader.Books[j],
$scope.reader.Books[j] = $scope.reader.Books[j + 1],
$scope.reader.Books[j + 1] = tmp
2. 另外若不考虑排序的稳定性可以使用js原生的sort，很高效的。
1)
var arr = [1, 3, 2, 4]
arr.sort() //arr 变成了[1, 2, 3, 4]
2)
//按名称排序。
var arr = [{k: 1, v: 's'}, {k: 3, v: 's'}, {k: 2, v: 'f'}, {k: 4, v: 'h'}]
arr.sort(functoin(a, b) {
return a.k - b.k
})
//arr编程 [{k: 1, v: 's'}, {k: 2, v: 'f'}, {k: 3, v: 's'}, {k: 4, v: 'h'}
即可以按arr.k进行排序。
sort中的这个参数是个函数。函数返回负数表示a应该排在b的前面，正数相反（b在a的前面）。
3)
js原生的sort排序在不同的浏览器中的实现是不同的。请看下例：
在2)中若arr = [{k: 1, v: 's'}, {k: 3, v: 's'}, {k: 1, v: 'f'}, {k: 4, v: 'h'}]
即第2个（从0开始的）和第2个数据的k一样（arr[0].k==1 arr[2].k == 1）
这样的数据用2）的方式排序的结果怎么样的？
结果可能是： sfsh也有可能是fssh，因为sort里面的那个函数并没有强调返回0时谁应该在前面。
这就是排序的稳定性，稳定排序是指：排序时对于值相同的元素，其相对位置不会发生变化。据我说知：firefox排序算法是合并排序；chrome在对待少量数据是用插入排序，对待数据量较大时用快速排序（好像是以10个元素个数为界限）；ie排序算法我不知道，但是好像它的排序很慢，它用的排序也是不稳定的（会不会用的是选择排序呢？）。
现在说一下个算法的稳定性和效率吧：
a).快排。顾名思义，效率很高（o(nlgn)），chrome选择了他，并做了优化（少量数据用插入排序优于快速排序的），效率很高，一般的排序都选择用它；但他是非稳定排序。
b).合并排序。效率比快排差(时间负责度o(nlgn)，空间复杂度o(n))，一般较少用于排序；他是稳定排序。
c)堆排序。o(nlgn)； 非稳定排序。
d)冒泡、插入 排序。 o(n^2)； 稳定排序。
e)选择排序。 o(n^2): 非稳定排序。
这里说了好多废话。。。
4）给你写个排序怎么样。你要就说，我就去写，不要就不写了。你的冒泡排序效率很低的。。。
