• js中的选择排序和冒泡排序


    var arr = [12,25,8,16,14];
            console.log("排序前数组,",arr)
            
            //选择排序:第一轮,找出数组中最小的数,将第一项和最小的数互换位置。第二轮找到除第一项最小的数,和第二项互换位置,依次类推
            //封装选择排序的函数
            function selectSort(arr){
                for (var i = 0; i < arr.length-1; i++) {
                    for (var j = i+1; j < arr.length; j++) {
                        if(arr[i] > arr[j]){
                            var temp = arr[i];
                            arr[i] = arr[j];
                            arr[j] = temp;
                        }
                    }
                }
                return arr;
            }
            
            console.log("排序后数组,",bub(arr))
            
            //冒泡排序:数组,前一项和后一项比较,前一项大,前一项和后一项交换位置。反之不变。依次往下比。直到最大的数跑到最右边,然后进行第二轮比较。
            //封装冒泡排序的函数
            function BubbleSort(arr){
                for(var i = 0; i < arr.length; i++){//第一层寻交换控制比较多少轮
                    for(var j = 0; j < arr.length - 1 - i; i++){//第二层循环用于每一轮的比较
                        if(arr[j] > arr[j+1]){
                            var temp = arr[j];
                            arr[j] = arr[j+1];
                            arr[j+1] = temp;
                        }
                    }
                    console.log("每一轮比较后结果",arr)
                }
            }

  • 相关阅读:
    sys模块
    反射
    动态导入模块
    类的静态属性
    多态
    继承
    组合
    linux系统各个子目录的内容
    mysql安装
    Docker 数据卷操作
  • 原文地址:https://www.cnblogs.com/menglong1214/p/9543703.html
Copyright © 2020-2023  润新知