① js使用Array.prototype.sort()对数组对象排序的方法
本文实例讲述了js使用Array.prototype.sort()对数组对象排序的方法。分享给大家供大家参考。具体分析如下：
在讲对数组对象进行排序时，我们先来简单的了解一下Array.prototype.sort()。sort方法接受一个参数——Function，function会提供两个参数，分别是两个进行比较的元素，如果元素是String类型则通过Unicode
code进行比较，如果是Number类型则比较值的大小。如果比较的函数中返回1则两个元素交换位置，0和-1不交换位置。先看一个例子：
复制代码
代码如下:var
arr
=
[3,
5,
2,
1];
//
从小到大排序
arr.sort(function
(a,
b)
{
return
a
>
b
?
1
:
-1;
});
//
得到的结果：[1,
2,
3,
5]
那么回到我们的主题，如果是对一个数组对象进行排序，该怎么写呢？其实原理和上面一样，如：
复制代码
代码如下:var
arr
=
[
{
a
:
2,
b
:
3.2},
{
a
:
3,
b
:
1.2},
{
a
:
4,
b
:
2.2},
{
a
:
6,
b
:
1.2},
{
a
:
5,
b
:
3.2}
]
///
从小到大按属性b排序
arr.sort(function(x,
y){
return
x.b
>
y.b
?
1:-1;
});
x和y就是arr的一个元素，即一个对象，所以直接比较两个对象的属性即可。
上面的例子中，最小的元素中有重复，如果需求是：先按b属性从小到大排序，如果最小中有重复则再按a属性排序，那应该怎么写呢？
在排序的时候，先按b属性排序，如果x.b的大于y.b则将x移到y的右边，如果x.b等于y.b则再通过x.a和y.a进行比较，所以代码如下：
复制代码
代码如下:arr.sort(function
(x,
y)
{
if
(x.b
>
y.b)
{
return
1;
}
else
if
(x.b
===
y.b)
{
return
x.a
>
y.a
?
1
:
-1;
}
else
if
(x.b
<
y.b)
{
return
-1;
}
})
希望本文所述对大家的javascript程序设计有所帮助。
② 用JS代码实现给定一个数组，[1,2,3,4,5,6,7,8,9]，分别求它们的立方。
var arr1 = [1,2,3,4,5,6,7,8,9];
var arr = arr1.map(function(item,index,array){
return item*item*item;
})
返回的新数组arr则是元素立方运算后的新数组
③ js数组排序的几种方法
一、 冒泡排序
平均复杂度：o(n^2) 空间复杂度：o(1) 稳定性：稳定
步骤： 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个；
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样，最后的元素应该会是最大的数；
3、针对所有的元素重复以上的步骤，除了最后一个；
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
二、选择排序
平均复杂度：o(n^2) 空间复杂度：o(1) 稳定性：不稳定
步骤： 1、每一次循环，找到最小的那个数，并用变量记住它的索引
2、然后将最小值放在它该在的位置上
3、持续对越来越少的元素重复上面的步骤
三、插入排序
平均复杂度：o(n^2) 空间复杂度：o(1) 稳定性：稳定
（1）直接插入排序：将第一个数和第二个数排序，然后构成一个有序序列；将第三个数插入进去，构成一个新的有序序列；对第四个数、第五个数......直到最后一个数，重复第二步
（2）二分插入排序：将寻找每个数插入位置的方法改为折半比较即可
四、Shell排序（插入排序的一种，又称为缩小增量排序）
平均复杂度：o(nlogn) 空间复杂度：o(1) 稳定性：不稳定
步骤：把数组按下标的一定增量分组，然后对每组使用直接插入排序
想学习更多前端开发的知识，就来北京尚学堂！
④ Js中的数组sort()排序问题
比较函数的参数 v1 和 v2 代表数组里的两个元素
如果 v1 小于 v2，排序后的数组 v1 在 v2 前面，此时返回一个内负数 （即上面的 return -1）容
如果 v1 等于 v2，排序后两者位置不变，此时返回 0（即上面的 return 0）
如果 v1 大于 v2，排序后 v1 在v2 后面， 返回一个正数（即上面的 return 1）
//比较函数一般简写成：
arr.sort(function(a,b){
returna-b//升序
});
arr.sort(function(a,b){
returnb-a//降序
});
//对应上面的解释好好想下，不难理解为什么这样写