排序算法是用于按特定顺序（通常是数字顺序或字典顺序）排列列表或数组元素的方法。它们是计算机科学中有效组织数据的基础。这是理解如何将问题分解为步骤然后实现这些步骤的练习，即如何创建算法。这也是一种认识到解决问题的方法有多种，并且有些方法优于其他方法的练习。
我为什么要学习它？
这是一个递归思考（参见：合并排序和快速排序）和分而治之的简单实用示例。这是一个简单但不平凡的算法分析示例（即大 o）。这是一个传统的计算机科学入门主题，预计将被教授。这是一个简单的示例，可以激发您为什么可能关心拥有比最简单的本机算法（即冒泡排序）更好的算法。
以下是一些常见的排序算法
冒泡排序
描述：如果相邻元素的顺序错误，则重复交换它们。
时间复杂度： o(n²)
用例：简单但对于大型数据集效率低下。
冒泡排序 github 要点
var arr = [10, 55, 20, 4, 28, 69, 22, 85, 7, 37];
function bubblesort(arr)
{
var temp, i, j;for(i = 0; i<arr.length; i++){ for(j = 0; j arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } }}return arr;}
立即学习“Java免费学习笔记（深入）”；
console.log(bubblesort(arr));
进入全屏模式 退出全屏模式
选择排序
描述：从未排序的部分中选择最小的元素，并将其与第一个未排序的元素交换。
时间复杂度： o(n²)
用例： 对于大型数据集效率较低，但易于实现。
选择排序 github 要点var arr = [10, 55, 20, 4, 28, 69, 22, 85, 7, 37];
function selectionsort(arr)
{
var min;
for(var i = 0; i < arr.length; i++)
{
min = i;
for(var j = i+1; j < arr.length; j++ )
{
if (arr[j] < arr[min])
{
min = j;
}
}if (min !== i) { var s = arr[min]; arr[min] = arr[i]; arr[i] = s; }}
立即学习“Java免费学习笔记（深入）”；
返回arr;
}console.log(selectionsort(arr));
进入全屏模式 退出全屏模式
插入排序
描述：通过将每个元素插入到正确的位置来构建排序列表，一次一个元素。
时间复杂度： o(n²)
用例：适用于小型数据集或接近排序的数组。
插入排序 github gistvar arr = [10, 55, 20, 4, 28, 69, 22, 85, 7, 37];
function insertionsort(arr)
{
for(let i = 1; i< arr.length; i++)
{
let key= arr[i];
let j = i - 1while (j >= 0 && key < arr[j]) { arr[j+1] = arr[j]; j--; } arr[j+1] = key;}return arr;}
立即学习“Java免费学习笔记（深入）”；
console.log(insertionsort(arr));
进入全屏模式 退出全屏模式
归并排序
描述：将数组分成两半，递归排序，然后合并排序后的两半。
时间复杂度： o(n log n)
用例：对于大型数据集有效，使用额外的空间进行合并。
合并排序 github gist
合并排序 2 github 要点var unsortedarr = [10, 55, 20, 4, 28, 69, 22, 85, 7, 37];
function merge(left, right)
{
const result = new array();let i = j = 0;while (i < left.length && j < right.length) { if (left[i] < right[j]){ result.push(left[i]); i++; }else { result.push(right[j]); j++; }}while (i < left.length) { result.push(left[i]); i++;}while (j < right.length) { result.push(right[j]); j++;}return result;}
立即学习“Java免费学习笔记（深入）”；
函数 mergesort(arr)
{
if (arr.length 返回 arr;const mid = math.floor(arr.length/2);const la = new array();const ra = new array();for(let i = 0; i< mid; i++) la.push(arr[i]);for(let j = mid; j< arr.length; j++) ra.push(arr[j]);const leftsorted = mergesort(la);const rightsorted = mergesort(ra);return merge(leftsorted, rightsorted);}
立即学习“Java免费学习笔记（深入）”；
console.log(mergesort(unsortedarr));
进入全屏模式 退出全屏模式
快速排序
描述： 选择一个主元，将数组划分为两个子数组：小于主元的元素和大于主元的元素，然后递归地对子数组进行排序。
时间复杂度： 平均为 o(n log n)，最坏情况为 o(n²)。
用例：快速且广泛用于大型数据集。
快速排序 github gistvar arr = [10, 55, 20, 4, 28, 69, 22, 85, 7, 37];
function partition(arr, low, high)
{
const pivot = arr[high];let i = low -1;for(let j = low; j <= high -1; j++){ if (arr[j] < pivot) { i++ swap(arr, i, j) }}swap(arr, i+ 1, high);return i + 1}
立即学习“Java免费学习笔记（深入）”；
函数交换(arr, i, j)
{
让 temp = arr[i];
arr[i] = arr[j];
arr[j] = 温度;
}函数快速排序(arr, low, high)
{
if (低 const po = 分区(arr, 低, 高);
quicksort(arr, low, po - 1);
quicksort(arr, po + 1, high);
}return arr;}
立即学习“Java免费学习笔记（深入）”；
console.log(quicksort(arr, 0, arr.length - 1));
进入全屏模式 退出全屏模式
堆排序
描述：将数组转换为堆数据结构，并反复提取最大元素构建排序数组。
时间复杂度： o(n log n)
用例：高效且不需要像合并排序那样额外的空间。基数排序
描述：非比较排序算法，从最低有效数字开始到最高有效数字对元素进行逐位排序。
时间复杂度： o(nk)，其中 k 是位数。
用例：适用于使用固定长度键对数字或字符串进行排序。桶排序
描述：将元素分成几个桶，然后对每个桶单独排序（通常使用另一种排序算法）。
时间复杂度： o(n + k)，其中 k 是桶的数量。
用例：当输入在一定范围内均匀分布时有效。每种算法都有其优点和缺点，选择使用哪种算法取决于数据集的大小、内存限制以及数据是否部分排序。
让我们讨论一下我们应该多久练习一次。
以上就是为初学者回顾一下使用 JavaScript 的排序算法的亮点的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1492046.html赞 (0)打赏微信扫一扫
支付宝扫一扫
关于作者
相关推荐
开源免费PHP工具 PHP开发效率提升利器
推荐开源免费PHP开发工具以提升效率：VS Code、Sublime Text轻量高效，PhpStorm专业强大；调试用Xdebug、Kint、Ray；依赖管理选Composer；代码质量工具包括PHPStan、Psalm、PHP_CodeSniffer；数据库管理可用%ignore_a_1%MyA…
谷歌浏览器如何截图 谷歌浏览器页面截图技巧
使用谷歌浏览器的开发者工具截图步骤：1. 按ctrl+shift+i（windows/linux）或cmd+option+i（mac）打开开发者工具。2. 点击右上角三个点，选择”更多工具”，再选择”截图”。3. 选择截取整个页面。推荐的谷歌浏览器扩展…
JavaScript计算器开发：解决数值显示与初始化问题
本教程深入探讨了使用JavaScript构建计算器时常见的数值显示异常问题，特别是由于类属性未初始化导致的`Cannot read properties of undefined`错误。我们将详细分析问题根源，并通过在构造函数中调用初始化方法来解决该问题，同时优化显示逻辑，确保计算器功能稳定且界面显…
NextAuth getToken 在服务端返回 null 的问题排查与解决
问题描述 在使用 Next.js 和 NextAuth 构建应用程序时，有时需要在服务端获取用户的身份验证信息。getToken 函数是 NextAuth 提供的一个便捷方法，用于从请求中提取 JWT (JSON Web Token)。然而，在某些情况下，尤其是在使用 getServerSidePr…
虫虫漫画直接进入官网入口_虫虫漫画网页版清爽版
虫虫漫画官网入口为www.ccmh.com，用户可直接通过浏览器访问，支持多端适配与账号同步功能，界面简洁无广告，提供海量国漫、日漫、韩漫资源，涵盖恋爱、玄幻等热门题材，更新及时，支持多种阅读模式及离线缓存，阅读体验流畅。 虫虫漫画直接进入官网入口在哪里？这是不少网友都关注的，接下来由PHP小编为大…
HTML文档如何工作？如何编辑HTML格式文件？
浏览器解析和渲染html的过程包括：1. 解析html构建dom树；2. 结合css构建渲染树；3. 布局计算元素位置；4. 绘制像素到屏幕。编辑html可使用记事本、vs code、sublime text等文本或代码编辑器，其中vs code因语法高亮、自动补全和插件生态成为主流选择。标准htm…
GolangWeb项目异常捕获与日志记录
答案：通过中间件使用defer和recover捕获panic，结合zap等结构化日志库记录请求链路信息，为每个请求生成trace ID，实现异常捕获与可追踪日志，提升系统稳定性与可观测性。 在Go语言Web项目中，异常捕获与日志记录是保障系统稳定性和可维护性的关键环节。Go本身没有像其他语言那样的t…
Python官网用户调查的参与方式_Python官网反馈提交详细教程
答案是通过访问Python官网新闻页面、邮件邀请链接或GitHub仓库提交反馈。具体为：访问官网查找用户调查公告，或点击邮件中的专属链接参与，在GitHub的cpython仓库提交技术建议，并注意如实填写问卷与保护隐私。 如果您希望参与Python官网的用户调查并提交反馈，可以通过官方指定的渠道完成…
Go语言连接外部MySQL数据库：DSN配置与常见错误解析
本文详细阐述了go语言使用`go-sql-driver/mysql`驱动连接外部mysql数据库的正确方法。重点介绍了数据源名称（dsn）的规范格式，特别是主机地址部分的配置，以避免常见的“getaddrinfow: the specified class was not found.”等网络解析错…
Tensorflow 音乐预测
在本文中，我展示了如何使用张量流来预测音乐风格。在我的示例中，我比较了电子音乐和古典音乐。 你可以在我的github上找到代码：https://github.com/victordalet/sound_to_partition i – 数据集 第一步，您需要创建一个数据集文件夹，并在里面…
HTML/CSS中链接与按钮的正确嵌套：避免文本超链接化与结构优化指南
本教程旨在解决HTML中链接()与按钮(button)或类按钮元素嵌套不当导致非预期文本超链接化的问题。我们将通过修正标签的错误闭合，并推荐使用 等语义化元素作为链接内容并应用按钮样式，来创建功能正确、结构清晰且包含文本或图像的交互式按钮，从而提升页面的可维护性和用户体验。 在网页开发中，我们经常需…
如何根据当前月份动态排序 1-12 月？
根据当前月份动态排序 1-12 月 想要实现根据当前月份动态排序 1-12 月，可以通过参考以下方法： 创建月份数组：首先，创建一个包含 1-12 月信息（如名称和值）的月份数组。获取当前月份：获取 javascript 中表示当前月份的数值（从 0 到 11）。重新排序月份数组：使用 javasc…
学习了Python的Flask后，Go语言的Web框架该选Gin还是Beego？
学习编程时，选择合适的框架至关重要。许多开发者在掌握Python Flask后，转向Go语言Web开发时，常常在Gin和Beego之间难以抉择。本文将深入分析，助您做出明智选择。 虽然网上搜索结果多建议使用Go原生标准库http，但实际上所有框架都是对http的封装。虽然使用http开发灵活，但工作…
Angular mat-tab 高度自适应与布局优化指南
本教程旨在解决Angular Material mat-tab组件在Flexbox布局中无法自动填充父容器高度的问题。文章将深入分析问题根源，并提供使用CSS深度选择器（::ng-deep）精确控制mat-tab-body-wrapper和mat-tab-body高度的解决方案，确保组件在指定布局下…
JavaScript动态下拉菜单：实现日期选项与价格计算关联
在现代web应用中，动态生成表单元素并使其具备交互逻辑是常见的需求。特别是在需要根据用户选择调整价格或服务参数的场景下，下拉菜单（）常被用来展示一系列选项。本教程将指导您如何利用javascript动态生成一个包含日期选项的下拉菜单，并为每个选项关联一个具体的数值（如剩余天数），进而实现一个基于用户…
如何在不暴露密钥的情况下，在客户端创建 Stripe Payment Link
本文介绍了在纯静态网站环境下，如何利用 Stripe Payment Link 实现商品售卖，并着重讨论了在不暴露 Stripe 密钥的前提下，客户端创建 Payment Link 的可行性。分析了直接在客户端使用密钥的风险，并提出了预先生成 Payment Link 或使用后端服务动态生成 Pay…
html如何制作水印_HTML水印（文字/图片）添加与设置方法
使用CSS和HTML可实现网页水印，方法包括：一、通过background-image与data URI嵌入斜向文字水印；二、利用伪元素结合transform旋转生成叠加文字层；三、插入img标签或背景图设置固定位置图片水印；四、用Canvas绘制多行斜纹并转Base64作背景；五、通过禁用右键、屏…
使用CSS Grid实现不规则列布局：告别传统表格的限制
本教程详细阐述如何利用css grid实现复杂的、不规则的列布局，尤其适用于那些传统html表格难以实现的块状结构。文章将通过具体的css属性和html结构示例，指导读者如何定义网格、控制子项的跨度与位置，以及优化自动布局流程，从而高效构建灵活且响应式的页面布局。 1. 传统表格的局限与CSS Gr…
解决Go语言中GOPATH未设置错误及工作区配置指南
本文旨在解决go语言开发中常见的“gopath not set”错误，并提供详细的go工作区配置指南。内容涵盖`gopath`环境变量的设置、go项目目录结构、`path`变量的扩展，以及一些高级配置技巧，旨在帮助开发者建立一个高效、规范的go开发环境，确保包的下载、编译和运行顺利进行。 Go语言在…
掌握 JavaScript 中的高阶函数
现代 javascript 开发严重依赖函数式编程，掌握其基本思想将极大提高你的编码能力。 高阶函数是这个范式最有力的武器之一。为了帮助您掌握它们，本文将介绍它们的定义、应用程序和独特的实现。 1. 函数式编程 函数式编程是一种编程范式，强调： 纯函数：没有副作用的函数，对于相同的输入返回相同的输出…
微信扫一扫 
支付宝扫一扫 
