js冒泡排序代码详解,数组从大到小 从小到大 JavaScript实现

    var arr = [23,45,22,67,12,45,35,78,93,17,54,36,56,64,4,1,7,60];
    //从小到大依次排序
    function sortFun(arr){ //封装一个名为sortFun的函数
        var temp = 0; //定义一个变量,作为变量交换的中间量
        for(var i=0;i<arr.length;i++){    //确定循环的次数
            for(var j=0;j<arr.length-i;j++){ //确定相邻两个元素之间的位置
                if(arr[j] > arr[j+1]){ //通过判断比较相邻两个元素的大小
                    temp = arr[j];    //将比较的最大的值赋值给中间量
                    arr[j] = arr[j+1];    //将比较的最小的值赋值给arr[j];
                    arr[j+1] = temp;    //将最大的那个中间值再赋值给arr[j+1]
                }
            }
        }
        console.log(arr)
    }
    
    //从大到小依次排序
    function sortFun1(arr){ //封装一个名为sortFun的函数
        var temp = 0; //定义一个变量,作为变量交换的中间量
        for(var i=0;i<arr.length;i++){    //确定循环的次数
            for(var j=0;j<arr.length-i;j++){ //确定相邻两个元素之间的位置
                if(arr[j] < arr[j+1]){ //通过判断比较相邻两个元素的大小
                    temp = arr[j];    //将比较的最大的值赋值给中间量
                    arr[j] = arr[j+1];    //将比较的最小的值赋值给arr[j];
                    arr[j+1] = temp;    //将最大的那个中间值再赋值给arr[j+1]
                }
            }
        }
        console.log(arr)
    }
    sortFun(arr);
    sortFun1(arr);

重点来喽!!!

1、第一个循环,确定循环的次数;

2、第二个循环,确定相邻两个元素之间的位置;

3、通过判断比较相邻两个元素的大小,并交换位置;

posted @ 2020-11-20 10:25  是娜娜呀~  阅读(3653)  评论(1)    收藏  举报