js中对数组元素排序,js中对数组元素排序怎么设置

http://www.itjxue.com  2023-01-06 18:59  来源:未知  点击次数: 

JS实现数组排序的方法有哪些

从给定的数据中,随机抽出一项,这项的左边放所有比它小的,右边放比它大的,然后再分别这两边执行上述操作,采用的是递归的思想,总结出来就是 实现一层,分别给两边递归,设置好出口

function?fastSort(array,head,tail){

????//考虑到给每个分区操作的时候都是在原有的数组中进行操作的,所以这里head,tail来确定分片的位置

????/*生成随机项*/

????var?randomnum?=?Math.floor(ranDom(head,tail));

????var?random?=?array[randomnum];

????/*将小于random的项放置在其左边??策略就是通过一个临时的数组来储存分好区的结果,再到原数组中替换*/

????var?arrayTemp?=?[];

????var?unshiftHead?=?0;

????for(var?i?=?head;i?=?tail;i++){

??????if(array[i]random){

????????arrayTemp.unshift(array[i]);

????????unshiftHead++;

??????}else?if(array[i]random){

????????arrayTemp.push(array[i]);

??????}

??????/*当它等于的时候放哪,这里我想选择放到队列的前面,也就是从unshift后的第一个位置放置*/

??????if(array[i]===random){

????????arrayTemp.splice(unshiftHead,0,array[i]);

??????}

????}

????/*将对应项覆盖原来的记录*/

????for(var?j?=?head?,?u=0;j?=?tail;j++,u++){

??????array.splice(j,1,arrayTemp[u]);

????}

????/*寻找中间项所在的index*/

????var?nowIndex?=?array.indexOf(random);

????/*设置出口,当要放进去的片段只有2项的时候就可以收工了*/

????if(arrayTemp.length?=?2){

??????return;

????}

????/*递归,同时应用其左右两个区域*/

????fastSort(array,head,nowIndex);

????fastSort(array,nowIndex+1,tail);

??}

JavaScript实现多维数组、对象数组排序,其实用的就是原生的sort()方法,用于对数组的元素进行排序。

sort() 方法用于对数组的元素进行排序。语法如下:

arrayObject.sort(sortby)

例如:

function?NumAscSort(a,b)

{

?return?a?-?b;

}

function?NumDescSort(a,b)

{

?return?b?-?a;

}

var?arr?=?new?Array(?3600,?5010,?10100,?801);?

arr.sort(NumDescSort);

alert(arr);

arr.sort(NumAscSort);

alert(arr);

JS中数组重排序方法

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

(value1value2){

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中数组重排序方法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

JS数组排序

JS数组排序方法有两个: reverse() 和 sort() ,其中 reverse() 可将数组进行倒序,而 sort() 则可将数组项灵活地进行升序或降序排列。

可以看出, reverse() 会直接改变原数组,并且返回值也是倒序后的数组。

记得当年学C语言时,要学各种各样的排序算法,比如经典的冒泡排序法、二分排序法等,现在抛开这些算法不说,JS就自带原生的排序函数,用起来非常方便,它就是 sort() 。

可以看出, sort() 不传参数时会按升序方式对数组项进行排序,并且与 reverse() 一样既改变原数组,同时返回的也是排序后的数组。

我们再来看下一个例子:

这时你可能会说,不对呀,最终排序返回的不应该是 [8, 9, 16, 90] 吗?然鹅事实返回的却是 [16, 8, 9, 90] ,这到底是哪门子逻辑?

事实上, sort() 并不是按照数值进行排序,而是按字符串字母的ASCII码值进行比较排序的,所以当数组项为数字时, sort() 也会自动先将数字转换成字符串,然后再按字母比较的规则进行排序处理。

现在我们再回头看看前面两个例子。当 arr 为 [8,4,9,1] 时,数组每一项转换成字符串后进行排序的结果正好与数字排序结果相同;而当 arr 为 [8,90,9,16] 时,数组每一项转换成字符串后就得按顺序一位一位进行比较,比如升序排序时,“16”应该排在最前面,因为“16”的第一位是“1”,比“8”和“9”的ASCII码值都要小。

啰嗦了这么多,其实我们实际很少会使用这种排序方式,而更多的应该就是纯数字的排序。那么我们该如何正确地使用 sort() 来达到预期的排序效果呢?

接下来就来看看传参后的 sort() 能给我们怎样的精彩表现。

这个函数参数功能其实很简单,实际上就是告诉 sort() 排序方式到底是升序还是降序,我们还是来看具体实例吧~

这种用法的规则是,当 sort() 传入函数中的第一个参数a位于第二个参数b之前,则返回一个负数,相等则返回0,a位于b之后则返回正数。

比如,当要做升序排序时,我们需要想到前面的数肯定是要比后面的数小,所以传入的这个函数参数返回值应该要是个负数,因此函数参数返回 a - b 。

如果实在不好理解,我们可以干脆记下来, a - b 升序, b - a 降序,但是需要注意的是,如果按照这种记忆方式的话,函数括号内的两个参数 a 和 b 的书写顺序可不能颠倒哦~

(责任编辑:IT教学网)

更多

推荐Flash动画制作教程文章