在平时工作中，js的算法还是很少用到的（反正我是没遇到过。。。），接受反驳。但到了面试环节，遇到算法题的可能性怎么着也得有个百分百了。。。（怕什么来什么，墨菲定律：“如果你担心某种情况发生，那么它就更有可能发生了”，倒不如好好研究一下这些算法，面试还能更有信心。）
js中最常用的排序，大概就是冒泡排序、选择排序和快速排序了。
1. 冒泡排序
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
原理：不断比较相邻元素，如果前一个比后一个大，就元素交换，直到没有需要比较的元素。
上代码：
function sort(arr) {
var len = arr.length;
for (var i = 0; i 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 3. 快速排序
原理：在数组中找到基准点（比如中间位置的数字），其他数与之比较，新建两个数组，小于基准点的数存储在左边数组，大于基准点的数存储在右边数组，拼接数组，然后左边数组与右边数组继续比较存储，直到最后完成数组排序。
上代码：
function sort(arr){
if(arr.length如有不当，欢迎指出。来都来了，点个推荐呗～
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/3500/viewspace-2811893/ ，如需转载，请注明出处，否则将追究法律责任。
下一篇：
android 触摸事件分发机制
请登录后发表评论
登录
全部评论
