js使用Array.prototype.sort()对数组对象排序的方法

JavaScript035

js使用Array.prototype.sort()对数组对象排序的方法,第1张

本文实例讲述了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程序设计有所帮助。

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

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 = headi <= taili++){

      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=0j <= tailj++,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)