JS的学习

排序算法

2021-11-23  本文已影响0人  wy22

排序算法

sort()方法,用于对数组排序

注意:该排序方法,是根据数组中,每一个元素首字符的unicode编码进行排序的

手写排序算法:

冒泡排序算法

// 第一层循环,控制比较的轮数 (数组长度为5,比较4轮)

        /* for(let i=0;i<arr1.length-1;i++){

            // 第二层循环,控制每轮比较的次数(第一轮比较4次,第四轮比较1次)

            for(let j=0;j<arr1.length-1-i;j++){

                // 每次用前一个数 去比较 后一个数

                if(arr1[j] > arr1[j+1]){

                    //如果前一个数 大于 后一个数 就 互换位置

                    //定义一个中间变量,去换位置

                    let temp = arr1[j]

                    arr1[j] = arr1[j+1]

                    arr1[j+1] = temp

                }

            }

        } */

选择排序算法

  // 第一层循环,控制每轮选择的数

        for(let i=0;i<arr1.length-1;i++){

            // 第二层循环,控制每轮参与比较的数(第一轮,j从1-4;第二轮,j从2-4)

            for(let j=i+1;j<arr1.length;j++){

                //如果选择的数 大于 参与比较的数 就互换

                if(arr1[i] > arr1[j]){

                    let temp = arr1[i]

                    arr1[i] = arr1[j]

                    arr1[j] = temp

                }

            }

        }

        console.log(arr1);

上一篇 下一篇

猜你喜欢

热点阅读