首页/新闻资讯/正文详情

小孩也能看懂的算法笔记-排序算法day1

发布时间:2026/11/23 3:28:22 来源:云帆数科 栏目:资讯中心
小孩也能看懂的算法笔记-排序算法day1
算法虽然种类繁多但是有没有发现算法应用有些共同点规划问题→找最优。排名→找最多。地图→找最短最短距离、最短时间。内容/商品推荐→找最近。共同点显而易见查找。找到什么样的结果呢最近、最优、最多、最短。怎么得出“最”的结果呢那不就是得把数据排序嘛经典教材里排序算法和搜索通常各有单独一章。排序算法有哪些呢选择排序快速排序归并排序插入排序希尔排序冒泡排序等等。把1000个数字用不同算法排好所用的时间和脑力很不一样。1次迈1个台阶和迈2个台阶爬100个台阶哪个更快爬1000个台阶呢不同排序算法的区别就是每次迈的台阶数不同因此迈的次数和时间就不一样。这是算法性能指标之一时间复杂度统一用O(n)表示。其中n是总共迈了多少次迈一次的时间为O(1)迈n次的时间是O(n)。100个台阶每次迈1阶时n是100迈2阶时n是100/250。很多教材里说n是数据量注意这个数据量并不是数据个数。各种排序算法都用多少时间可以先简单了解下选择排序算法O(n²)归并排序/堆排O(n log n)特定条件下整数数值范围小的基数排序/计数排序/桶排序O(n)还有的排序算法是变化的快速排序最坏O(n²)最快和平均都是O(n log n)今天先写这么多手机打字累了累了。我是fivebliss欢迎点赞收藏关注数据结构有啥用

相关推荐

LLM应用安全防护实战:从威胁模型到部署LLM-Guard防火墙
LLM应用安全防护实战:从威胁模型到部署LLM-Guard防火墙

1. 项目概述:为什么你的LLM应用需要一个“安全员”? 最近在折腾本地部署大语言模型(LLM)的朋友越来越多了,从搭建一个简单的聊天界面到开发复杂的智能体应用,大家玩得不亦乐乎。但不知道你有没有遇到过这样… · 2026/11/23 3:28:21

【YOLO26 系列】基于YOLO26火灾检测系统【python源码+Pyqt5界面/WEB+数据集+训练代码】
【YOLO26 系列】基于YOLO26火灾检测系统【python源码+Pyqt5界面/WEB+数据集+训练代码】

【YOLO26 系列】基于YOLO26火灾检测系统【python源码Pyqt5界面/WEB数据集训练代码】 导读 本文基于最新YOLO26目标检测模型,开发了一套适用于监控场景的火灾检测系统。项目针对火灾场景中的烟雾、火焰两类目标进行检测,配套包含数千张标注完成的火灾场景… · 2026/9/21 5:46:27

OpenClaw+阿里云轻量服务器+飞书集成实战指南
OpenClaw+阿里云轻量服务器+飞书集成实战指南

1. 项目概述:为什么2026年OpenClaw阿里云计算巢飞书集成是当前最务实的AI自动化落地路径如果你正在找一个不用自己搭环境、不碰Docker、不调模型参数,但又能真正把大模型变成“会写代码、能查数据库、自动回消息”的业务助手的方案——那2026年阿里云轻量… · 2026/9/13 20:50:59

天津电工证复审换证怎么操作 电子证书怎么查
天津电工证复审换证怎么操作 电子证书怎么查

天津电工证复审换证怎么操作 电子证书怎么查 急需特种作业证才能上岗找工作,但电工证过期了怎么办?天津电工证复审换证流程你搞清楚了吗?尤其是现在企业对持证上岗要求越来越严格, 电子证书… · 2026/11/23 3:27:57

广东电工证补考不过的真实经历:工地太忙根本没时间复习考试怎么办
广东电工证补考不过的真实经历:工地太忙根本没时间复习考试怎么办

广东电工证补考不过的真实经历:工地太忙根本没时间复习考试怎么办 工地太忙根本没时间复习考试,这是我认识的不少电工朋友的真实经历。尤其是在广东,工程项目多、工期紧,电工作为施工现场不可或缺的工种,不仅承担着设备安装、线路维护等关键任务,还得在… · 2026/11/23 3:27:57

考电工证报名指导要求多久拿证 证书过期了不知道怎么复审延期
考电工证报名指导要求多久拿证 证书过期了不知道怎么复审延期

考电工证报名指导要求多久拿证 证书过期了不知道怎么复审延期 证书过期了不知道怎么复审延期,这种情况在特种作业证办理行业中并不罕见。很多持证人因为工作变动、疏忽或信息更新不及时,导致证书在有效期内没有按时进行复审或继续教育,最终面临证书失效的… · 2026/11/23 3:27:57

上海建筑特种工网上办理急需证书?良心建议帮你避开这些坑
上海建筑特种工网上办理急需证书?良心建议帮你避开这些坑

上海建筑特种工网上办理急需证书?良心建议帮你避开这些坑 你是不是正愁没特种作业证,根本找不到工作?别急,先看这篇【上海建筑特种工网上】办理的良心建议,帮你省心又省钱。 上海建筑特种工网上有哪些常见问题? 1.… · 2026/11/23 3:27:57

工地太忙根本没时间复习考试?江川考电工证+郑州报考避坑指南全攻略
工地太忙根本没时间复习考试?江川考电工证+郑州报考避坑指南全攻略

工地太忙根本没时间复习考试?江川考电工证+郑州报考避坑指南全攻略 工地太忙根本没时间复习考试?你不是一个人,我认识的信阳项目现场管理员老张,白天巡检、晚上盯进度,抽空刷几道题都成奢望。他去年考电工证,差点因为备考时间太少挂科。如果你也正面临… · 2026/11/23 3:27:57

电工证考试报考机构在哪考?漯河建筑工人必看的取证攻略
电工证考试报考机构在哪考?漯河建筑工人必看的取证攻略

电工证考试报考机构在哪考?漯河建筑工人必看的取证攻略 你是不是正在为找工作发愁?是不是因为没有电工证,面试屡屡受阻?别急, 电工证考试报考机构在哪考… · 2026/11/23 3:26:57

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定
平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定 你是不是也经常在网上看到“平价的电工证查询”这样的关键词,但又不知道去哪报名,怕被中介坑?特别是像你这样的平顶山学员,既想考个正规电工证,又怕花冤枉钱走弯路。别担心,这篇保姆级教程就是… · 2026/11/23 1:57:37

麻阳考电工证在哪里考内部消息你知道吗
麻阳考电工证在哪里考内部消息你知道吗

麻阳考电工证在哪里考内部消息你知道吗 不知道去哪报名怕被中介坑, 内部消息 告诉你,麻阳考电工证不一定要去外地,本地其实也有正规渠道,但很多人因为不了解流程和资质,反而被坑了钱还考不到证。今天我就从一个干了这么多年特种作业培训的“老江湖”角… · 2026/11/23 1:54:31

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程
揭阳普宁电工证换证怎么操作?良心建议帮你理清流程

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程 之前考的证在外省能不能转过来?这是很多已经在外地工作、现在想回揭阳普宁发展的电工朋友最关心的问题。如果你也是其中之一,那这篇文章就是为你们量身定制的,从换证流程到避坑建议,良心建议全给你讲透… · 2026/11/23 2:28:29

工地太忙根本没时间复习考试?泗阳电工证快速办理内部消息全在这了
工地太忙根本没时间复习考试?泗阳电工证快速办理内部消息全在这了

工地太忙根本没时间复习考试?泗阳电工证快速办理内部消息全在这了 工地太忙根本没时间复习考试,尤其是像你这样在信阳水利工程一线打拼的老电工,天天跟钢筋水泥打交道,哪还有空去背那些考试题?更别提现在办证流程越来越复杂,稍有不慎就可能耽误项目进度… · 2026/11/23 0:00:44

低压电工证复证材料千万别踩坑!这些材料你准备好了吗?
低压电工证复证材料千万别踩坑!这些材料你准备好了吗?

低压电工证复证材料千万别踩坑!这些材料你准备好了吗? 证书过期了不知道怎么复审延期?你不是一个人!现在不少电工朋友都在为低压电工证复证材料发愁,怕流程复杂、怕材料不全、怕耽误工作。其实,只要准备充分,复审一点都不难。今天就来带你一步步搞清楚… · 2026/11/23 0:00:44

上海哪里考电工证便宜真实经历分享:实操考试心里没底怕挂科
上海哪里考电工证便宜真实经历分享:实操考试心里没底怕挂科

上海哪里考电工证便宜真实经历分享:实操考试心里没底怕挂科 实操考试心里没底怕挂科,这是很多准备考电工证的朋友的共同心声。尤其是在上海这样的大城市,报考渠道多、价格不一,很多人在报名前都会犹豫到底该去哪家机构,费用多少才算合理。我自己在驻马店… · 2026/11/23 0:00:44

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/22 20:41:13

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/23 3:25:38

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/22 23:39:58

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码