脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → JavaScript → javascript技巧 → js实现排序算法

如何利用JavaScript实现排序算法浅析

 更新时间：2021年11月03日 10:16:55   作者：六叶草~  
排序算法是笔试中经常出现的,提起排序算法就一定要提下算法复杂度和大O表示法,算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源,这篇文章主要给大家介绍了关于如何利用JavaScript实现排序算法的相关资料,需要的朋友可以参考下

冒泡排序

冒泡排序就是重复从序列右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置。

JavaScript代码实现:

代码简介：声明一个数组变量，通过while给数组变量赋值，当输入“#”时停止输入，然后遍历相邻的两个数，让相邻的两个数升序排列，遍历n-1次实现排序;

 var a = Array();
    flag=true;
    var i = 0;
    var j = 0;
    var temp = 0;
    while(flag){
        var b = prompt("请输入第i个数字：");
        if(b=="#"){
          flag=false;
        }else{
            a[i] = b;
        }
        i++;
    }
   
    s = a.length;
    for(j=0;j<s;j++){
        console.log(a[j]); 
    }
    for(j=1;j<s;j++){
       for(i=0;i<s-j;i++){
           if(a[i]>a[i+1]){
                temp=a[i];
                a[i]=a[i+1];
                a[i+1]=temp;
           }
       }
    }
    for(j=0;j<s;j++){
        console.log("升序：",a[j]); 
    }

输入3，4，2，8，6。输出结果如下：

选择排序

选择排序就是重复从待排序的数据中寻找最小值，将其与序列最左边的数字进行交换

JavaScript代码实现:

    var a = Array();
    flag=true;
    var i = 0;
    var j = 0;
    var temp = 0;
    while(flag){
        var b = prompt("请输入第i个数字：");
        if(b=="#"){
          flag=false;
        }else{
            a[i] = b;
        }
        i++;
    }
    s = a.length;
    for(j=0;j<s;j++){
        console.log("数组：",a[j]); 
    }
    for(i=0;i<s;i++){
        for(j=0;j<s;j++){
            if(a[i]>a[j]){
                temp = a[j];
                a[j] = a[i];
                a[i] = temp;
            }
        }
    }
    for(j=s-1;j>=0;j--){
        console.log("选择排序：",a[j]); 
    }

插入排序

插入排序算法：通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入。

js代码实现：

var flag = true;
    var a = new Array();
    var i=0;
    while(flag){
        
        var s = prompt('请输入一个数：');
        if(s=='#'){
            flag=false;
        }else{
            a[i] = s;
        }
        i++;
    }
    console.log(a);
    for(var i=1;i<a.length;i++){
    for(var j = i;j>0;j--){
        if(a[j-1]>a[j]){
            var temp = a[j-1];
            a[j-1] = a[j];
            a[j] = temp;
        }
    }
}
for(var i=0;i<a.length;i++){
console.log(a[i]);
}

输入5，3，7，4，8，1，6。输出结果如下：

总结

到此这篇关于如何利用JavaScript实现排序算法的文章就介绍到这了,更多相关js实现排序算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • 用JS制作可交互的视频进度条的案例分享

    用JS制作可交互的视频进度条的案例分享

    这篇文章主要介绍了用JS制作可交互的视频进度条的案例,在开始制作视频进度条之前,想先给大家补充一些关于元素的一些特点和用法,为大家更好地理解接下来的分享,感兴趣的朋友可以参考下
    2024-04-04
  • TypeScript 映射类型详情

    TypeScript 映射类型详情

    这篇文章主要介绍了TypeScript 映射类型详情，一个类型需要基于另外一个类型， 又不想拷贝一份，这个时候可以考虑使用映射类型，映射类型建立在索引签名的语法上，下面文章我们就从回顾下索引签名展开TypeScript 映射类型的相关资料,需要的朋友可以参考一下
    2021-12-12
  • 通过JS判断网页是否为手机打开

    通过JS判断网页是否为手机打开

    这篇文章主要介绍了通过JS判断网页是否为手机打开,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-10-10
  • Threejs与Tween.js结合创建动画的详细图文教程

    Threejs与Tween.js结合创建动画的详细图文教程

    three.js和tween.js可以一起使用,实现复杂的动画效果,包括飞线动画,这篇文章主要给大家介绍了关于Threejs与Tween.js结合创建动画的相关资料,需要的朋友可以参考下
    2024-01-01
  • 左侧是表头的JS表格控件(自写,网上没有的)

    左侧是表头的JS表格控件(自写,网上没有的)

    左侧是表头的JS表格大家有木有遇到过呀，实在是没有发现，于是自己动手丰衣足食，特献上实现代码与大家共享，有类似需求的朋友可以参考下哈
    2013-06-06
  • 用Fundebug插件记录网络请求异常的方法

    用Fundebug插件记录网络请求异常的方法

    这篇文章主要介绍了用Fundebug插件记录网络请求异常的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2019-02-02
  • Javascript变量函数声明提升深刻理解

    Javascript变量函数声明提升深刻理解

    本文主要介绍了Javascript变量函数声明提升深刻理解，Javascript变量函数声明提升Hoisting是在Javascript中执行上下文工作方式的一种认识，更多相关知识需要的小伙伴可以参考下面文章详细内容
    2022-06-06
  • JavaScript实现网页头部进度条刷新

    JavaScript实现网页头部进度条刷新

    这篇文章主要介绍了JavaScript实现网页头部进度条刷新实例代码，非常不错，具有参考借鉴价值,需要的朋友可以参考下
    2017-04-04
  • 微信小程序实现竖排slider效果

    微信小程序实现竖排slider效果

    这篇文章主要为大家详细介绍了微信小程序实现竖排slider效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-06-06
  • JavaScript判断DOM何时加载完毕的技巧

    JavaScript判断DOM何时加载完毕的技巧

    处理HTML DOM文档存在一个难题是，JavaScript可以在DOM完全加载之前执行，这会给你的代码引发不少的潜在问题;针对这个问题，本文给予适当的解决方法，仅供参考
    2012-11-11

最新评论