排序算法

作者: 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);

相关文章

  • java实现快速排序、归并排序、希尔排序、基数排序算法...

    快速排序算法 归并排序算法 希尔排序算法 基数排序算法

  • web开发需要知道的几个算法

    算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法

  • 算法学习(1)-排序算法

    八大排序算法九大排序算法再总结[经典排序算法][集锦][直观学习排序算法] 视觉直观感受若干常用排序算法 快速排序...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 浅谈排序算法

    排序算法有很多种,今天先谈谈一些简单的排序算法。包括桶排序、冒泡排序和快速排序算法。后期总结各种排序算法。 桶排序...

  • 线性排序

    桶排序、计数排序、基数排序 一、线性排序算法介绍 1.线性排序算法包括桶排序、计数排序、基数排序。2.线性排序算法...

  • 算法4:插入排序和选择排序算法的比较

    排序算法列表电梯: 选择排序算法:详见 《算法4》2.1 - 选择排序算法(Selection Sort), Py...

网友评论

    本文标题:排序算法

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