javascript中有哪些數(shù)組排序方法

今天就跟大家聊聊有關(guān)javascript中有哪些數(shù)組排序方法,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結(jié)了以下內(nèi)容,希望大家根據(jù)這篇文章可以有所收獲。

公司主營(yíng)業(yè)務(wù):成都做網(wǎng)站、成都網(wǎng)站建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶(hù)真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳,提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化,感謝他們對(duì)我們的高要求,感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn),讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶(hù)帶來(lái)驚喜。創(chuàng)新互聯(lián)推出松桃免費(fèi)做網(wǎng)站回饋大家。

javascript排序方法:1、sort()方法,用于對(duì)數(shù)組的元素進(jìn)行排序,語(yǔ)法“arrayObject.sort(sortby)”;2、reverse()方法,用于顛倒數(shù)組中元素的順序,即倒序,語(yǔ)法“array.reverse()”。

js中排序方法

1、sort()方法

sort() 方法用于對(duì)數(shù)組的元素進(jìn)行排序。

示例:

var ar1=[2,4,6,8,1,3]
var ar2=[2,16,36,8,56]
ar1.sort()
ar2.sort()//這個(gè)方法值只能排序第一位數(shù)  也可以字符串進(jìn)行排序
console.log(ar1)//[1,2,3,4,6,8]
console.log(ar2)//[16, 2, 36, 56, 8]

ar2.sort(function(a,b){
    return a-b //a-b為升序
    //return b-a  //b-a為降序
})
console.log(ar2)//[2, 8, 16, 36, 56]

2、reverse()方法

reverse() 方法用于顛倒數(shù)組中元素的順序。

示例:

var ar1=[2,4,6,8,1,3]
ar1.reverse()//此方法為倒序,也就是反過(guò)來(lái)。并不會(huì)進(jìn)行大小排序
console.log(ar1)//[3, 1, 8, 6, 4, 2]

擴(kuò)展知識(shí):

冒泡排序

//每輪依次比較相鄰兩個(gè)數(shù)的大小,后面比前面小則交換
var b=0//設(shè)置用來(lái)調(diào)換位置的值
var a=[1,9,33,2,5,34,23,98,14]//冒泡排序
for(var i=0;i<a.length;i++){
    for(var j=0;j<a.length;j++){
        if(a[j]>a[j+1]){
            b=a[j]
            a[j]=a[j+1]
            a[j+1]=b
        }
    }
}
console.log(a)//[1, 2, 5, 9, 14, 23, 33, 34, 98]

選擇排序

//拿第一個(gè)數(shù)與后面數(shù)相比較,如果比后面的數(shù)大則交換
//拿第二個(gè)數(shù)與后面的數(shù)比較,如果比后面的數(shù)大則交換
//直到比較到倒數(shù)第二個(gè)數(shù),最后一個(gè)數(shù)不用比較
var b=0//設(shè)置用來(lái)調(diào)換位置的值
var a=[1,9,33,2,5,34,23,98,14]//冒泡排序
for(var i=0;i<a.length;i++){
    for(var j=i;j<a.length;j++){
        if(a[j]>a[j+1]){
            b=a[j]
            a[j]=a[j+1]
            a[j+1]=b
        }
    }
}
console.log(a)//[1, 2, 5, 9, 14, 23, 33, 34, 98]

快速排序

  • 先從數(shù)列中取出一個(gè)數(shù)作為基準(zhǔn)數(shù)

  • 分區(qū)過(guò)程,將比這個(gè)數(shù)大的數(shù)全放到它的右邊,小于或等于它的數(shù)全放到它的左邊

  • 再對(duì)左右區(qū)間重復(fù)第二步,直到各區(qū)間只有一個(gè)數(shù)

function quickSort(arr, i, j) {
  if(i < j) {
    let left = i;
    let right = j;
    let mid = Math.floor((left+right)/2);
    let temp = arr[left];
    arr[left] = arr[mid];
    arr[mid] = temp;
    let pivot = arr[left];
    while(i < j) {
      while(arr[j] >= pivot && i < j) {  // 從后往前找比基準(zhǔn)小的數(shù)
        j--;
      }
      if(i < j) {
        arr[i++] = arr[j];
      }
      while(arr[i] <= pivot && i < j) {  // 從前往后找比基準(zhǔn)大的數(shù)
        i++;
      }
      if(i < j) {
        arr[j--] = arr[i];
      }
    }
    arr[i] = pivot;
    quickSort(arr, left, i-1);
    quickSort(arr, i+1, right);
    return arr;
  }
}

看完上述內(nèi)容,你們對(duì)javascript中有哪些數(shù)組排序方法有進(jìn)一步的了解嗎?如果還想了解更多知識(shí)或者相關(guān)內(nèi)容,請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝大家的支持。

文章標(biāo)題:javascript中有哪些數(shù)組排序方法
當(dāng)前路徑:http://muchs.cn/article34/ijcspe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站排名域名注冊(cè)、標(biāo)簽優(yōu)化全網(wǎng)營(yíng)銷(xiāo)推廣、定制開(kāi)發(fā)、微信小程序

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)

網(wǎng)站建設(shè)網(wǎng)站維護(hù)公司