JS中数组重排序方法

JavaScript010

JS中数组重排序方法,第1张

1.数组中已存在两个可直接用来重排序的方法:reverse()和sort()。

reverse()和sort()方法的返回值是经过排序后的数组。reverse()方法会反转数组项的顺序:

var

values=[1,2,3,4,5]

values.reverse()

alert(values)

//5,4,3,2,1

在默认情况下,sort()方法按升序排列数组,sort()方法会调用每个数组项的toString()转型方法,然后比较得到字符串,确定如何排序。即使数组中的每一项都是数值,sort()方法比较的也是字符串:

var

values

=

[0,1,5,10,15]

values.sort()

alert(values)

//0,1,10,15,5

因此,sort()方法可以接收一个比较函数作为参数。

function

compare(value1,value2){

if

(value1

<

value2){

return

-1

}else

if

(value1

>

value2){

return

1

}else{

return

0

}

}

此比较函数可适用于大多数数据类型,只要将其作为参数传递给sort()方法即可:

var

values

=

[0,1,3,7,9,15]

values.sort(compare)

alert(values)

//0,1,3,7,9,15

也可通过比较函数产生降序排序,只需交换函数返回值即可:

function

compare

(value1,

value2){

if

(value1<value2){

return

1

}else

if

{

return

-1

}else{

return

0

}

}

sort()函数的排序条件是:

参数大于0,arr的相邻两个元素交换位置

参数小于0,arr的相邻两个元素不交换位置

参数等于0,arr的相邻两个元素大小相等所以compare自定义函数必须返回一个数值。

2.对于数值类型或者valueOf()方法会返回数值类型的对象类型。

可使用一个更简单的比较函数。此函数只要第二个值减第一个值即可。

function

compare

(value1,value2){

return

value2

-

value1

}

以上所述是小编给大家介绍的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)稳定性:不稳定

步骤:把数组按下标的一定增量分组,然后对每组使用直接插入排序

想学习更多前端开发的知识,就来北京尚学堂!