js冒泡排序，从大到小

//先在数组的原型链上定义一个交换位置的方法
//方便后面直接调用
Array.prototype.swap = function (a,b) {
    let tempt = this[b] ;
    this[b] =this[a];
    this[a]= tempt;
}
function  bubbleSort(arr) {
	//注意，这里最后一个元素是不同比较的，
	//因为倒数第二个和最后一个比较完大小后
	//最后一个元素的位置就确定呢
    for(let i = 0;i<arr.length-1;i++){
    //从大大小，则每次将最大的那个泡到最下面，
    //所以n内层循环的起点还是从零开始，比较的终点位置在缩短
        let len =arr.length;
      for(let i = 0;i<len-1;i++){
        for(j=0;j<len-i-1;j++){
            //前置比后大，则交换位置，小的去后面
            if(arr[j]<arr[j+1])
            arr.swap(j,j+1);
        }

    }
  
    return arr ;
}
 let a=[7,6,6,5,5,4,8];
  a = bubbleSort(a);
console.log(a);


![在这里插入图片描述](https://img-blog.csdnimg.cn/a2e5504d8a5f4cbd92e4545bbc325371.png)