JavaScript算法题

排序算法

1.冒泡排序

从开始位置两两比较,持续n轮

    // 冒泡排序let bubbleSort = (arr) => {const len = arr.lengthfor (let i = 0; i < len - 1; i++) {// 外层循环控制轮数for (let j = 0; j < len - i - 1; j++) {// 内层循环控制比较次数if (arr[j] > arr[j + 1]) {// 交换条件const temp = arr[j]arr[j] = arr[j + 1]arr[j + 1] = temp}}}return arr}let array = [421, 33, 2, 45, 56, 16, 74, 844, 923, 140]console.log(bubbleSort(array)) // [2, 16, 33, 45, 56, 74, 140, 421, 844, 923]

2.选择排序

每次选出最大/最小值 持续n轮

 // 选择排序let selectSort = (arr) => {const len = arr.length for (let i = 0; i < len - 1; i++) {let minIndex = ifor (let j = i + 1; j < len; j++) {if (arr[j] < arr[minIndex]) {minIndex = j}}if (minIndex !== i) {const temp = arr[i]arr[i] = arr[minIndex]arr[minIndex] = temp}}return arr}let array = [421, 33, 2, 45, 56, 16, 74, 844, 923, 140]console.log(selectSort(array)) // [2, 16, 33, 45, 56, 74, 140, 421, 844, 923]

3.插入排序

默认一个已排好序的数组 递增的往这个数组内插入元素

  // 插入排序let insertSort = (arr) => {let len = arr.lengthfor (let i = 1; i < len; i++) {let j = i - 1let temp = arr[i]while (j >= 0 && arr[j] > temp) {arr[j + 1] = arr[j]j--}arr[j + 1] = temp}return arr}let array = [421, 33, 2, 45, 56, 16, 74, 844, 923, 140]console.log(insertSort(array)) // [2, 16, 33, 45, 56, 74, 140, 421, 844, 923]

4.希尔排序

增量式的 插入排序 正常的插入排序间隔为1 希尔排序默认设置间隔大于1 然后递减为1

// 希尔排序function shellSort(arr) {let len = arr.lengthlet step = 1let dis = 3// 设置最大间隔while (step < len / dis) {step = step * dis + 1}// 间隔递减for (; step > 0; step = Math.floor(step / dis)) {// 单个间隔的插入排序for (let i = step; i < len; i++) {let tmp = arr[i]let j = i - stepwhile (j >= 0 && arr[j] > tmp) {arr[j + step] = arr[j]j -= step}arr[j + step] = tmp}}return arr}let array = [421, 33, 2, 45, 56, 16, 74, 844, 923, 140]console.log(shellSort(array)) // [2, 16, 33, 45, 56, 74, 140, 421, 844, 923]

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/29936.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Unity3D 打造3D路径编辑系统详解

在Unity3D中打造3D路径编辑系统&#xff0c;对于游戏开发者来说是一项重要且实用的任务。无论是实现敌人的AI巡逻、角色的自定义移动路线&#xff0c;还是物体的动态轨迹&#xff0c;一个强大的路径编辑系统都能大大提高开发效率。本文将详细介绍如何使用Unity3D打造一个3D路径…

echarts 折线图 实现某两个点之间不要连线

通过插入null或NaN的数据点来实现"断开"的效果 const data [[a, 1], [b, 2], [c, 3], [d, 4], [e, 5]] data.splice(2, 0, NaN) option {xAxis: {type: "category",data: [a, b, c, d, e]},yAxis: {},series: [{data,type: "line"}] }

大语言模型架构---Transformer 模型

文章目录 输入编码多头自注意力机制前馈网络层编码器解码器当前主流的大语言模型都基于 Transformer 模型进行设计的。Transformer 是由多层的多头自注意力(Multi-head Self-attention)模块堆叠而成的神经网络模型。原始的 Transformer 模型由编码器和解码器两个部分构成,而…

多目标跟踪中检测器和跟踪器如何协同工作的

多目标跟踪中检测器和跟踪器如何协同工作的 flyfish 主要是两者 接口间的交互 假设 原始图像尺寸&#xff1a;1920&#xff08;宽&#xff09;x 1080&#xff08;高&#xff09; 模型输入尺寸&#xff1a;640&#xff08;宽&#xff09;x 640&#xff08;高&#xff09; 检…

中国各区域人口密度可视化图

原文链接https://mp.weixin.qq.com/s?__bizMzUyNzczMTI4Mg&mid2247674303&idx1&sn830304f80a0429406c4a5e38dc7750ec&chksmfa777682cd00ff9434e4660bb52ab2bf19913b6732083de061664401a9ac0fa46581cd9e5e86&token1445576002&langzh_CN&scene21#we…

如何在Python中使用Pip换源

在Python开发中&#xff0c;我们经常需要使用pip来安装各种第三方库。然而&#xff0c;默认的pip源&#xff08;Python Package Index&#xff0c;简称PyPI&#xff09;位于国外&#xff0c;有时会遇到网络不稳定或速度较慢的问题。为了解决这些问题&#xff0c;我们可以使用国…

为什么网络安全缺口很大,而招聘却很少?

2020年我国网络空间安全人才数量缺口超过了140万&#xff0c;就业人数却只有10多万&#xff0c;缺口高达了93%。这里就有人会问了&#xff1a; 1、网络安全行业为什么这么缺人&#xff1f; 2、明明人才那么稀缺&#xff0c;为什么招聘时招安全的人员却没有那么多呢&#xff1…

PHP 文件上传:全面指南与最佳实践

PHP 文件上传是指使用 PHP 脚本处理用户通过 HTML 表单上传到服务器的文件。这个过程涉及前端 HTML 表单的设计、后端 PHP 脚本的编写以及服务器端的配置和安全措施。文件上传功能广泛应用于各种网站和应用程序&#xff0c;如图片上传、文档共享、媒体管理等。实现这一功能不仅…

软件测试-unittest框架

unittest框架 文章大致内容 unittest框架的组成断言跳过&#xff08;某些用列由于某些原因不想执行&#xff09;参数化测试报告 UnitTest框架 什么是Unittest框架&#xff1f; 概念&#xff1a;unittest是python自带的一个单元测试框架&#xff0c;用他来做单元测试 unitte…

嵌入式学习记录6.17(qss练习)

一思维导图 二.练习 widget.h #include "widget.h" #include "ui_widget.h"Widget::Widget(QWidget *parent): QWidget(parent), ui(new Ui::Widget) {ui->setupUi(this);this->setWindowFlag(Qt::FramelessWindowHint);this->setAttribute(Qt:…

五种HTTP数据传输方式

在前端开发过程中,后端主要提供 http 接口来传输数据,而这种数据传输方式主要有五种: url paramqueryform-urlencodedform-datajson 下面就让我们一起来了解一下在Nest.js中如何使用这五种HTTP数据传输方式: 一,创建项目 使用nest new 创建一个nest的项目 nest new 项目名称 …

Three.js框架的技术难点

Three.js作为一款功能强大的3D JavaScript框架&#xff0c;在为开发者提供丰富的功能和灵活性的同时&#xff0c;也带来了一些技术难点&#xff0c;需要开发者具备一定的知识和经验才能克服。以下是一些Three.js框架的技术难点。北京木奇移动技术有限公司&#xff0c;专业的软件…

微信小程序地图功能详解

引言 随着移动互联网的快速发展&#xff0c;地图服务已经成为我们日常生活中不可或缺的一部分。无论是查找目的地、规划路线还是探索周边环境&#xff0c;地图都能提供极大的便利。微信小程序作为一款轻量级的应用&#xff0c;也提供了丰富的地图功能&#xff0c;为用户提供了…

【解决】法启动此程序,因为计算机中丢失vcruntime140_1.dll,尝试重新安装此程序以解决此问题【包括安装mysql在内的】

缺少vcruntime140_1.dll解决此问题的第一步找到该文件,有些dll修复工具是收费的&#xff0c;因此下面介绍几种比较简单有效而且免费的解决办法 方法1&#xff1a;重新安装Visual C Redistributable Packages 上面的安装包解决win7&#xff0c;8&#xff0c;10&#xff0c;11的…

STM32HAL库--NVIC和EXTI

1. 外部中断实验 1.1 NVIC和EXTI简介 1.1.1 NVIC简介 NVIC 即嵌套向量中断控制器&#xff0c;全称 Nested vectored interrupt controller。是ARM Cortex-M处理器中用于管理中断的重要组件。负责处理中断请求&#xff0c;分配优先级&#xff0c;并协调中断的触发和响应。 它是…

【日记】被客户一顿输出该怎么办(431 字)

正文 上午有个客户在电话里对着我一顿输出&#xff0c;说他们没有发票财务账务没法处理怎么怎么的。话里话外满满一股 “全是你们的错” 的味道。 当时我很想笑&#xff0c;大姐&#xff0c;你对我输出有啥用啊。票是上级行开的&#xff0c;我们又没有开票权限&#xff0c;对…

让AI代替我写代码???——Codeium安装及使用

序 不知不觉又到了期末大作业的时间了&#xff0c;面对老师布置的超繁琐代码项目&#xff0c;竟一时有些发怵&#xff0c;不知道从何下手才好…… 但是&#xff0c;懒惰如张同学的我怎么能拘泥于老老实实完成这些毫无技术可言的作业呢&#xff1f; 于是乎&#xff0c;我便寻…

工程咨询单位乙级资信预评价条件一览

工程咨询单位乙级资信预评价条件一览&#xff1a; 一、基本要求 独立法人资格&#xff1a;申请单位必须具备独立的法人资格。 二、专业技术力量 咨询工程师数量&#xff1a;单位内咨询工程师&#xff08;投资或相应专业领域&#xff09;应不少于4人。专业人员配置&#xff…

【SQL server速成之路】函数

&#xff08;3&#xff09;LEFT函数 LEFT ( character_expression , integer_expression ) 功能&#xff1a;返回从字符串character_expression左边开始&#xff0c;由integer_expression指定个数的字符。参数character_expression&#xff1a;为字符型表达式&#xff0c;integ…

c#音乐播放器续(联网下载)

0.前言 书接上文&#xff0c;我们已经实现了一个能够播放本地音乐的音乐播放器&#xff0c;能够播放众多音乐格式&#xff0c;包括.ogg&#xff0c;接下来&#xff0c;我们将为我们的音乐播放器添加一个令人激动的新功能——联网音乐下载和播放&#xff01;这个功能将使我们能…