排序算法

作者: wy22 | 来源:发表于2021-11-23 08:30 被阅读0次

    排序算法

    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);

    相关文章

      网友评论

        本文标题:排序算法

        本文链接:https://www.haomeiwen.com/subject/dnbbtrtx.html