内置方法排序

1. 内置方法sort排序

sort()方法可以对数组进行排序,分为升序和降序排序。

2. 使用方法

  • 升序排序
var arry=[...]
arry.sort(function(a,b){
return a-b
})
  • 降序排序
var arry=[...]
arry.sort(function(a,b){
return b-a
})

冒泡排序法

1. 描述

数组中有 n 个数,比较每相邻两个数,如果前者大于后者,就把两个数交换位置;这样一来,第一轮就可以选出一个最大的数放在最后面;那么经过 n-1(数组的 length - 1) 轮,就完成了所有数的排序。每一轮比较的次数都会比上一次比较的次数少1次。

2. 实现

function BubbleSort(arry,sortby) {
    for(var i=0;i<arry.length-1;i++){
        for(var j=0;j<arry.length-i-1;j++){
            if(sortby=='Ascending'){
                if(arry[j]>arry[j+1]){
                    var temp=arry[j]
                    arry[j]=arry[j+1]
                    arry[j+1]=temp
                }
            }else if(sortby=='Descending'){
                if(arry[j]<arry[j+1]){
                    var temp=arry[j]
                    arry[j]=arry[j+1]
                    arry[j+1]=temp
                }
            }
         
        }
    }
    return arry
  }
最后修改:2021 年 10 月 19 日
如果觉得我的文章对你有用,请随意赞赏