js快速排序算法（JS版本 排序算法）
本文目录
JS版本 排序算法
1.三种排序--冒泡，选择排序，快排
2.二分查找（非递归版本）
3.链表反转
求js对象键名根据键值排序，按排序顺序产生新键名数组的高效算法
const data = { 1001: 1, 1002: 3, 1003: 2, 1004: 2, 1005: 1 };
const keys=Object.keys(data);
keys.sort(function(a, b){
return data;});
console.log(keys);
只是js对象的健是字符串，用的时候还要转换一下
const out=keys.map(function(x){return parseInt(x);});
console.log(out);
js 按名称排序
1. 冒泡排序吧！
交换那里为什么这么做，看上去Books应该是Array, push是array的方法，是在array最后添加若干元素。而Books应该是一个Book，你确定他有push这个方法吗？
这么写就可以了：
var tmp =$scope.reader.Books,
$scope.reader.Books,
$scope.reader.Books = tmp;
2. 另外若不考虑排序的稳定性可以使用js原生的sort，很高效的。
1)
var arr = ;
arr.sort(); //arr 变成了
2)
//按名称排序。
var arr = ;
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 =
即第2个（从0开始的）和第2个数据的k一样（arr.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）给你写个排序怎么样。你要就说，我就去写，不要就不写了。你的冒泡排序效率很低的。。。
nodejs实现冒泡排序和快速排序
冒泡排序：双层循环，内部循环每次选出最大值或者最小值，放到头上或者放在尾部
快速排序：递归调用，每次递归选出一个“中值”，头部和尾部分别跟“中值”比较，找出可交换值后交换位置。每次交换后，数组的逆序减少比其他排序算法要多，所以相对比较快
更多文章：
2026年10月15日 01:30
2026年10月15日 00:40
candidate是什么意思（candidate中文是什么意思请详细说一下谢谢！）
2026年10月14日 23:10
2026年10月14日 22:00
2026年10月14日 21:10
delphi反编译后如何修改代码（如何修改Borland Delphi编写的程序）
2026年10月14日 19:50
css hover属性（CSS当中如何不继承父元素（指令和语法）如何正确的使用Hover属性用CSS将不同形状的图层进行叠加）
2026年10月14日 18:20
unix和linux区别（Unix和Linux的区别是什么）
2026年10月14日 17:40
2026年10月14日 17:00
getrealpath参数（java怎么读取web工程里面的文件）
2026年10月14日 14:40
