”工欲善其事,必先利其器。“—孔子《论语.录灵公》
首页 > 编程 > 使用 Javascript 的冒泡排序、插入排序和选择排序算法

使用 Javascript 的冒泡排序、插入排序和选择排序算法

发布于2024-08-18
浏览:997

Bubble Sorting, Insertion Sorting & Selection Sort Algorithm Using Javascript

冒泡排序和插入排序是两种基本的排序算法。我使用 JavaScript 实现了这些算法。

冒泡排序

const arr = [5,4,3,2,1];

for (let i = 0; i  arr[j 1]) {
            let temp = arr[j];
            arr[j] = arr[j 1];
            arr[j 1] = temp;
        }
    }
}

console.log(arr); // [1,2,3,4,5]

插入排序

如果你知道数组几乎已排序,它比冒泡排序更好,这是最好的算法

const arr = [5,4,3,2,1];
for (let i = 0; i  arr[j]) {
            const temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
    } 
}


console.log(arr); // [1,2,3,4,5]

选择排序

const arr = [5,4,3,2,1];
for (let i = 0; i arr[j]) {
            min = arr[j];
            pos = j;
        }
    }

    const temp = arr[i];
    arr[i] = arr[pos];
    arr[pos] = temp;
}


console.log(arr); // [1,2,3,4,5]

版本声明 本文转载于:https://dev.to/ashutoshsarangi/bubble-sorting-insertion-sorting-algorithm-using-javascript-8j1?1如有侵犯,请联系[email protected]删除
最新教程 更多>
  • 在 JavaScript 中使用最小和最大堆管理流数据:数字运动员健康技术视角
    在 JavaScript 中使用最小和最大堆管理流数据:数字运动员健康技术视角
    数据管理在健康技术中至关重要。无论是跟踪运动员的表现指标还是监控运动员的恢复时间,有效地组织数据都可以对洞察的获取方式产生重大影响。在这种情况下管理数据的一种强大工具是堆,特别是最小堆和最大堆。在这篇文章中,我们将使用与运动员数据管理相关的实际示例,探讨如何在 JavaScript 中实现和使用最小...
    编程 发布于2024-11-06
  • 使用 Matplotlib 绘图时,为什么性能会受到影响以及可以采取什么措施?
    使用 Matplotlib 绘图时,为什么性能会受到影响以及可以采取什么措施?
    Matplotlib 绘图的性能注意事项在评估不同的 Python 绘图库时,使用 Matplotlib 时可能会遇到性能问题。本文探讨了 Matplotlib 绘图速度缓慢的原因,并提供了提高其速度的解决方案。速度缓慢的原因Matplotlib 性能缓慢主要源于两个因素:频繁重绘: 每次调用 Fi...
    编程 发布于2024-11-06
  • S - 单一职责原则(SRP)
    S - 单一职责原则(SRP)
    Single Responsibility Principle(SRP) The Single Responsibility Principle(SRP) is the first of the SOLID principles, which plays an important ...
    编程 发布于2024-11-06
  • 如何修复 PHP 通过 SSH 连接 MySQL 时的 mysqli_connect() 参数问题?
    如何修复 PHP 通过 SSH 连接 MySQL 时的 mysqli_connect() 参数问题?
    在 PHP 中通过 SSH 连接到 MySQL 服务器使用 PHP 函数通过 SSH 建立与远程 Linux 计算机上托管的 MySQL 数据库的连接可能具有挑战性。使用提供的代码时,可能会出现错误“mysqli_connect()期望参数6为字符串,给定资源”。理解问题代码尝试使用mysqli_c...
    编程 发布于2024-11-06
  • 微服务项目
    微服务项目
    ⚙️微服务项目的灵感来自@sqshq“Alexander Lukyanchikov”的piggymetrics,但是这个实现使用了PostgreSQL和更简单的业务逻辑,这个项目的主要目标是展示微服务架构的示例。 TechStack:PostgreSQL、Spring、Docker 我正在考虑可以添...
    编程 发布于2024-11-06
  • 优化 AWS ECS 的 Java 堆设置
    优化 AWS ECS 的 Java 堆设置
    我们在 AWS Elastic Container Service(ECS) Fargate 上运行多个 Java 服务 (Corretto JDK21)。每个服务都有自己的容器,我们希望使用为每个进程支付的所有可能的资源。但这些步骤可以应用于 EC2 和其他云。 服务正在运行批处理作业,延迟并不重...
    编程 发布于2024-11-06
  • PHP 初学者必备知识:释放网站的全部潜力
    PHP 初学者必备知识:释放网站的全部潜力
    PHP基础知识:释放网站潜能简介PHP是一种强大的服务器端脚本语言,广泛用于创建动态网站。对于初学者来说,掌握PHP基础知识至关重要。本文将提供一个全面的指南,涵盖PHP编程的基本要素,并通过实战案例巩固理解。安装并配置PHP要开始使用PHP,您需要安装PHP解释器和相关的软件。遵循以下步骤:- 下...
    编程 发布于2024-11-06
  • 如何确定 PHP 标头的正确图像内容类型?
    如何确定 PHP 标头的正确图像内容类型?
    确定 PHP 标头的图像内容类型使用 Header() 函数从 Web 根目录之外显示图像时,用户可能会遇到困惑关于指定的内容类型:image/png。然而,尽管内容类型固定,但具有各种扩展名的图像(例如, JPG、GIF)仍然可以成功显示。要解决这种差异,动态确定正确的扩展名至关重要基于文件扩展名...
    编程 发布于2024-11-05
  • ByteBuddies:使用 Python 和 Tkinter 创建交互式动画宠物
    ByteBuddies:使用 Python 和 Tkinter 创建交互式动画宠物
    大家好! 我很高兴向大家介绍 ByteBuddies,这是一个用 Python 和 Tkinter 创建的个人项目,展示了交互式动画虚拟宠物。 ByteBuddies 将引人入胜的动画与用户交互相结合,提供了展示 GUI 编程强大功能的独特体验。该项目旨在通过提供交互式虚拟宠物来让您的屏幕充满活力...
    编程 发布于2024-11-05
  • 如何解决“TypeError:\'str\'对象不支持项目分配”错误?
    如何解决“TypeError:\'str\'对象不支持项目分配”错误?
    'str'对象项分配错误疑难解答尝试在 Python 中修改字符串中的特定字符时,您可能会遇到错误“类型错误:“str”对象不支持项目分配。”发生这种情况是因为 Python 中的字符串是不可变的,这意味着它们无法就地更改。解决此问题的一种常见方法是将字符串转换为可变列表,进行必要的...
    编程 发布于2024-11-05
  • 如何缓解 GenAI 代码和 LLM 集成中的安全问题
    如何缓解 GenAI 代码和 LLM 集成中的安全问题
    GitHub Copilot and other AI coding tools have transformed how we write code and promise a leap in developer productivity. But they also introduce new ...
    编程 发布于2024-11-05
  • Spring 中的 ContextLoaderListener:必要的邪恶还是不必要的复杂?
    Spring 中的 ContextLoaderListener:必要的邪恶还是不必要的复杂?
    ContextLoaderListener:必要的邪恶还是不必要的复杂?开发人员经常遇到在 Spring Web 应用程序中使用 ContextLoaderListener 和 DispatcherServlet。然而,一个令人烦恼的问题出现了:为什么不简单地使用 DispatcherServlet...
    编程 发布于2024-11-05
  • JavaScript 机器学习入门:TensorFlow.js 初学者指南
    JavaScript 机器学习入门:TensorFlow.js 初学者指南
    机器学习 (ML) 迅速改变了软件开发世界。直到最近,得益于 TensorFlow 和 PyTorch 等库,Python 仍是 ML 领域的主导语言。但随着 TensorFlow.js 的兴起,JavaScript 开发人员现在可以深入令人兴奋的机器学习世界,使用熟悉的语法直接在浏览器或 Node...
    编程 发布于2024-11-05
  • extjs API 查询参数示例
    extjs API 查询参数示例
    API 查询 参数是附加到 API 请求 URL 的键值对,用于向服务器发送附加信息。它们允许客户端(例如 Web 浏览器或应用程序)在向服务器发出请求时指定某些条件或传递数据。 查询参数添加到 URL 末尾问号 (?) 后。每个参数都是一个键值对,键和值之间用等号 (=) 分隔。如果有多个查询参数...
    编程 发布于2024-11-05
  • 如何解决Go中从不同包导入Proto文件时出现“Missing Method Protoreflect”错误?
    如何解决Go中从不同包导入Proto文件时出现“Missing Method Protoreflect”错误?
    如何从不同的包导入 Proto 文件而不遇到“Missing Method Protoreflect”错误在 Go 中,protobuf 常用于数据序列化。将 protobuf 组织到不同的包中时,可能会遇到与缺少 ProtoReflect 方法相关的错误。当尝试将数据解组到单独包中定义的自定义 p...
    编程 发布于2024-11-05

免责声明: 提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发到邮箱:[email protected] 我们会第一时间内为您处理。

Copyright© 2022 湘ICP备2022001581号-3