在平时工作中，js的算法还是很少用到的（反正我是没遇到过。。。），接受反驳。但到了面试环节，遇到算法题的可能性怎么着也得有个百分百了。。。（怕什么来什么，墨菲定律：“如果你担心某种情况发生，那么它就更有可能发生了”，倒不如好好研究一下这些算法，面试还能更有信心。）
js中最常用的排序，大概就是冒泡排序、选择排序和快速排序了。
1. 冒泡排序
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
原理：不断比较相邻元素，如果前一个比后一个大，就元素交换，直到没有需要比较的元素。
上代码：
function sort(arr) {
var len = arr.length;
for (var i = 0; i < len; i++) {
for (var j = 0; j < len - 1; j++) {
if (arr[j] > arr[j+1]) { // 比较相邻元素
var temp = arr[j+1]; //元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}2. 选择排序
原理：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
上代码：
function sort(arr) {
var len = arr.length;
var minIndex, temp;
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) { //寻找最小的数
minIndex = j; //将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}3. 快速排序
原理：在数组中找到基准点（比如中间位置的数字），其他数与之比较，新建两个数组，小于基准点的数存储在左边数组，大于基准点的数存储在右边数组，拼接数组，然后左边数组与右边数组继续比较存储，直到最后完成数组排序。
上代码：
function sort(arr){
if(arr.length<=1){
return arr // 如果数组长度小于或等于1，则直接返回数组
}
// 找到数组中间的索引，如果是浮点数，则向下取整
var num = Math.floor(arr.length/2);
var centerVal = arr.splice(num,1); // 找到数组中间索引的值
var left = [];
var right = [];
for(var i=0;i如有不当，欢迎指出。来都来了，点个推荐呗～
