算法基础－－排序算法

交换排序—冒泡排序和快速排序

目录一、冒泡排序冒泡排序特性总结：二、快速排序hoare法挖坑法前后指针法快速排序特性总结快排优化三数取中小区间优化快排非递归一、冒泡排序基本思想：冒泡排序（BubbleSort）是一种较简单的排序算法
Fan~Fan·2023-12-26 11:09

算法 排序算法之交换排序--冒泡排序和快速排序

交换排序利用交换数据元素的位置进行排序的方法称为交换排序常用的交换排序方法有冒泡排序快速排序其中快速排序是一种分区交换方法[分治]冒泡排序[相邻交换一次交换只能消除一个逆序]基本思想设数组a中存放了n个数据元素，循环进行n-1次排序第一次，依次比较相邻两个元素a[i]和a[i+1]，若为逆序，则交换两个元素，这样进行n-1次排序后数值最大的数据放在数组的末尾第二次时，数据元素个数减1，操作方法与第
heqianqiann·2023-12-26 11:03

算法-排序-交换排序（冒泡和快速排序）

交换排序这次学习了两种交换排序算法：冒泡排序和快速排序算法；两种方法都是基于元素交换的概念而来的，交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止
彼岸之音·2023-12-26 11:03

【编程项目开源】仿微信飞机大战（安卓版）

背景前面已输出多个系列：《十余种编程语言做个计算器》《十余种编程语言写2048小游戏》《17种编程语言+10种排序算法》《十余种编程语言写博客系统》《十余种编程语言写云笔记》《N种编程语言做个记事本》《
蓝不蓝编程·2023-12-26 11:21

怎样学算法？

学习算法，不要一上来就开始啃《算法导论》，毕竟这本书并不适合新手学习，如果你之前的算法基础比较薄弱，只会一直陷在“拿起来又放下”的循环里。可以怎么入门呢？
Kantgo童鞋·2023-12-26 10:11

程序员必须要掌握的十大经典算法

程序员必须要掌握的十大经典算法算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。
Androidgiao·2023-12-26 04:51

排序：四. 归并排序（合并两个已经排好序的数组）

是创建在归并操作上的一种有效的排序算法。平均、最好和最坏时间复杂度都为O(nlog2n)线性对数。是稳定的。
DJN_·2023-12-26 03:57

巴尔加瓦算法图解——第六章 广度优先搜索

❑学习拓扑排序，这种排序算法指出了节点之间的依赖关系。你可以：❑编写国际跳棋AI，计算最少走多少步就可获胜；❑编写拼写检查器，计算最少编辑多
Ashleyxxihf·2023-12-26 02:28

977.有序数组的平方

力扣题目链接首先很容易想到暴力解法,即把数组平方后再进行排序.时间复杂度主要看用什么排序算法.由于题目中说明数组是非递减的,要把这个条件利用起来.当我们把一个非递减数组平方后,其最大值要么在最左边,要么在最右边
weixin_51160138·2023-12-26 02:25

选择排序详解（C语言）

前言选择排序是一种简单直观的排序算法。它的基本思想是每次从待排序的数据中选择最小（或最大）的元素，放到已排序的序列的首段（或末尾）。今天我就带小伙伴们学习一下选择排序的使用，让我们开始吧！
小马的Trainer·2023-12-26 00:37

插入排序详解（C语言）

前言插入排序是一种简单直观的排序算法，在小规模数据排序或部分有序的情况下插入排序的表现十分良好，今天我将带大家学习插入排序的使用。let’sgo!!!
小马的Trainer·2023-12-26 00:35

C++面试宝典第9题：找出第K大元素

快速排序是一种高效的排序算法，采用分治策略进行排序。以下是快速排序的具体步骤：选择轴心（pivot）：首先，从待
hope_wisdom·2023-12-26 00:24

详解—数据结构—＜常用排序＞基本实现和代码分析

目录一.排序的概念及其运用1.1排序的概念1.2排序运用编辑1.3常见的排序算法编辑二.常见排序算法的实现2.1插入排序2.1.1基本思想：2.1.2直接插入排序：2.1.3希尔排序(缩小增量排序)2.2
努力学习的小赵同志·2023-12-25 20:55

深度理解排序算法——希尔排序

希尔排序是插入排序的优化版本，可以极大地提升算法效率在介绍希尔排序之前需要引入插入排序（均以排升序为例）插入排序：最容易理解的排序算法之一。
Shall#·2023-12-25 17:29

深度理解排序算法——归并排序

…………………………………………………………………………………归并排序的概念：给定一段无序数组，将数组拆分成两段，使得左右两段得数组均呈现有序状态，再借助临时数组将两段数组归并至一块呈现有序，最后拷贝回原数组即得到有序数组。从逻辑上理解，就是一颗二叉树，将初始数组拆分成两段，再将两段拆分成四段，依次下去直至到子树节点数为1为止停止，再通过后序遍历依依对小区间不断归并。递归方式实现：图解：注：声明指
Shall#·2023-12-25 17:29

深度理解排序算法——计数排序

之前的博文所讲解的堆排序、希尔排序、归并排序、快速排序，它们都属于比较排序，而在排序算法也有一部分排序不是通过比较来的得出结果的，就好比如今天所要讲的计数排序。
Shall#·2023-12-25 17:29

深度理解排序算法——快速排序

在如今所知的众多排序算法中，快速排序无疑是脱颖而出的一种高效排序算法，在众多的情景下快速排序的算法效率都是数一数二的。闲话少叙，直接开始讲解快速排序的本质。
Shall#·2023-12-25 17:59

拓扑排序算法总结

知识概览求图的拓扑序是图的宽搜的一个很经典的应用，拓扑序列是针对有向图来说的。拓扑序列的定义是：如果说一个点的序列满足对于图中的每条有向边(x,y)，x都出现在y的前面，那就称这个序列是这个图的拓扑序列。备注：拓扑序列是指所有的边都是从前指向后的。只要有一个环，就一定没有拓扑序列。可以证明，有向无环图一定存在一个拓扑序列，所以有向无环图也被称为拓扑图。必备知识：有向图的每个点有两个度，一个是入度，
ykycode·2023-12-25 15:53

Cloudstack多个管理服务器节点

管理员负责设置管理服务器的列表，并使用全局设置选择排序算法。管理服务器负责将设置
好奇的菜鸟·2023-12-25 15:37

数据结构与算法基础

数组稀疏矩阵题目代入法选A数据结构的定义线性表顺序存储和链式存储的对比队列与栈题目答案选：D广义表树与二叉树二叉树遍历图中前序遍历结果是？1,2,4,5,7,8,3,6图中中序遍历结果是？4,7,8,5,2,1,3,6图中后序遍历结果是？4,8,7,5,2,6,3,1图中层次遍历结果是？1,2,3,4,5,6,7,8反向构造二叉树需要中序搭配前序和后序遍历才能反向的构造出二叉树树转二叉树孩子结点变
努力发光的程序员·2023-12-25 15:35

算法基础之分组背包问题

分组背包问题核心思想：因为数据范围小所以直接for循环组中每组数据每组数据输入完for循环求f[j]=max(f[j],f[j–v]+w)01背包每个vw都是二维的每次取一个代表一组中取一个#include#include#includeusingnamespacestd;constintN=110;intv[N],w[N];intn,m;intf[N];intmain(){cin>>n>>m;f
阳光男孩01·2023-12-25 14:50

算法基础之多重背包问题 II

多重背包问题II核心思想：二进制优化将s拆成若干份可以表示s以内所有数字(例如7–>124可以表示出7以内所有数字)即转换成二进制拆出然后将拆出的部分按照大小扩大就成了01背包问题了#include#include#include#includeusingnamespacestd;constintN=2010;intn,m;intf[N];structGood{intv,w;};intmain()
阳光男孩01·2023-12-25 14:49

算法基础之多重背包问题I

多重背包问题I核心思想：01背包的扩展多加一层循环s次每次再取max即可#include#include#includeusingnamespacestd;constintN=110;intn,m;intf[N];intmain(){cin>>n>>m;for(inti=1;i>v>>w>>s;//也可以用数组存for(intj=m;j>=v;j--)//01背包扩展也是逆序{for(intk=1
阳光男孩01·2023-12-25 14:19

算法基础之数字三角形

数字三角形核心思想：线性dp集合的定义为f[i][j]–>到ij点的最大距离从下往上传值父节点f[i][j]=max(f[i+1][j],f[i+1][j+1])+w[i][j]初始化最后一层f=w#includeusingnamespacestd;constintN=510;intw[N][N],f[N][N];intn;intmain(){cin>>n;for(inti=1;i>w[i][j]
阳光男孩01·2023-12-25 14:49

【数据结构入门精讲 | 第十一篇】一文讲清树

在上一篇中我们进行了排序算法的专项练习，现在让我们开始树的知识点讲解。
秋说·2023-12-25 14:48

插入排序

插入排序（InsertionSort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入。
Sun东辉·2023-12-25 11:33

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。
啥也不会做·2023-12-25 04:18

算法基础复盘笔记Day03【数据结构】—— 单链表、双链表、栈、队列、单调栈、单调队列

❤作者主页：欢迎来到我的技术博客❀个人介绍：大家好，本人热衷于Java后端开发，欢迎来交流学习哦！(￣▽￣)~*如果文章对您有帮助，记得关注、点赞、收藏、评论⭐️⭐️⭐️您的支持将是我创作的动力，让我们一起加油进步吧！！！第一章单链表一、单链表1.题目描述实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第kkk个插入的数后面的数；在第kkk个插入的数后插入一个数。现在要对该链表
Java技术一点通·2023-12-25 04:17

排序实训问答

因此，当排序算法的执行时间非常短时，可能会显示为0毫秒。问：你们的实验结论是什么？选择排序:优点：实现简单，不需要额外的内存空间缺点：不适用于数据量较大的排序场景适用场合：适用于排序数据量较小的场合。
我叫汪枫·2023-12-25 00:21

插入排序之C++实现

描述插入排序是一种简单直观的排序算法。
FreeLikeTheWind.·2023-12-25 00:48

数据结构与算法(四) - 十大排序算法

数据结构与算法(四)-排序算法1.概述评判排序算法好坏的标准，之后算法性能评判的都在此基础之上进行：时间复杂度：分析算法的时间复杂度时要分别给出最好情况、最坏情况、平均情况下的时复杂度。
祈望每天自然醒·2023-12-24 23:27

算法与数据结构--特殊有序集的线性时间排序算法

一.计数排序算法基本思想：统计每个输入元素的个数，然后根据这些计数值重构原数组。使用范围：需要知道元素大小范围，就是最大值是多少。
飞翔的云中猪·2023-12-24 23:23

排序算法合集

1.插入排序1.步骤1.从第一个元素开始，该元素可以认为已经被排序2.取下一个元素tem，从已排序的元素序列从后往前扫描3.如果该元素大于tem，则将该元素移到下一位4.重复步骤3，直到找到已排序元素中小于等于tem的元素5.tem插入到该元素的后面，如果已排序所有元素都大于tem，则将tem插入到下标为0的位置6.重复步骤2~5。2.动图3.思路在待排序的元素中，假设前n-1个元素已有序，现将第
孙大帅哥·2023-12-24 21:43

排序链表 2020-11-21（未允禁转）

因此，像快排这些基于下标的排序算法不适用于链表排序根据链表前驱后继的特性，像冒泡、归并就很合适，因为它们本质上都是基于相邻关系实现排序的。
9_SooHyun·2023-12-24 19:21

174.【2023年华为OD机试真题（C卷）】开源项目热榜（一般排序算法实现Java&Python&C++&&JS）

你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，深度掌握！文章目录【华为OD机试AB必刷题目】题目描述解题思路Python题解代码JAVA题解代码C/C++题解代码JS题解代码代码OJ评判结果代码讲解Python题解代码讲解JAVA题解代码讲解C/C++题解代码讲解JS题解代码讲解
一见已难忘·2023-12-24 18:27

【编程项目开源】仿微信飞机大战（微信小程序版）

背景前面已输出多个系列：《十余种编程语言做个计算器》《十余种编程语言写2048小游戏》《17种编程语言+10种排序算法》《十余种编程语言写博客系统》《十余种编程语言写云笔记》《N种编程语言做个记事本》《
蓝不蓝编程·2023-12-24 18:41

蓝桥杯宝藏排序算法(冒泡、选择、插入)

冒泡排序:defbubble_sort(li):#函数方式foriinrange(len(li)-1):exchange=Falseforjinrange(len(li)-i-1):ifli[j]>li[j+1]:li[j],li[j+1]=li[j+1],li[j]exchange=Trueifnotexchange:return选择排序:从左往右找到最小的元素，放在起始位置；重复上述步骤,依次
小森( ﹡ˆoˆ﹡ )·2023-12-24 18:06

C语言--直接插入排序【排序算法|图文详解】

一.直接插入排序介绍直接插入排序又叫简单插入排序，是一种简单直观的排序算法，它通过构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入。
码农小小苏·2023-12-24 18:30

【数据结构入门精讲 | 第八篇】一文讲清全部排序算法（2）

在上一篇文章中我们介绍了冒泡排序、快速排序等算法，这一篇我们接着对排序算法的学习。
秋说·2023-12-24 15:12

【数据结构入门精讲 | 第十篇】考研408排序算法专项练习（二）

在上文中我们进行了排序算法的判断题、选择题的专项练习，在这一篇中我们将进行排序算法中编程题的练习。
秋说·2023-12-24 13:05

【排序算法】计数排序

初始计数排序摘自漫画算法：计数排序是一种不基于元素比较，利用数组索引来确定元素的正确位置的。假设数组中有20个随机整数，取值范围0~10，要求用最快的速度把这20个整数从小到大进行排序。如何给这些无序的随机整数进行排序呢？考虑到这些整数只能够在0、1、2、3、4、5、6、7、8、9、10这11个数中取值，取值范围有限。所以，可以根据这有限的范围，建立一个长度为11的数组。数组索引从0到10，元素初
花逝97·2023-12-24 12:05

八大排序算法【上】

冒泡排序冒泡排序是一种稳定的排序算法。它的工作原理是每次检查相邻两个元素，如果前面的元素与后面的元素满足给定的排序条件，就将相邻两个元素交换。当没有相邻的元素需要交换时，排序就完成了。
Skylar Lin·2023-12-24 12:12

一个系列搞懂Mysql数据库4：Mysql索引实现原理和相关数据结构算法

TableofContentsMySQL索引一、简介二、语句三、索引类型四、缺点五、注意事项摘要数据结构及算法基础索引的本质B-Tree和B+TreeB-TreeB+Tree带有顺序访问指针的B+Tree
Hi丶ImViper·2023-12-24 11:23

【数据结构与算法基础】最小生成树算法原理及实现

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-12-24 10:52

【数据结构与算法】内排序算法全解析（附C语言代码）

导览0预备知识0.1排序的概念0.2排序的稳定性0.3内排序与外排序0.4排序算法的性能0.5常见排序算法的性能1比较排序1.1插入排序1.1.1直接插入排序1.1.2折半插入排序1.1.3希尔排序1.2
STARBLOCKSHADOW·2023-12-24 10:20

51单片机循环程序实验

一、实验内容1.基本要求掌握排序算法；实现对五个字节数据（初值为本人班级学号后五位，每一位填入一个字节中）从大到小排序；2.扩展要求实现两种不同的排序算法，并比较各自的排序效率；3.思考要求思考是否可以实现快速排序
发疯的熏熏·2023-12-24 07:15

【数据结构入门精讲 | 第九篇】考研408排序算法专项练习（一）

前面几篇文章介绍的是排序算法，现在让我们开始排序算法的专项练习。目录判断题选择题填空题1.插入排序2.另类选择排序3.冒泡排序4.快速查找第K大元判断题1.希尔排序是稳定的算法。
秋说·2023-12-24 06:47

冒泡排序之C++实现

描述冒泡排序算法是一种简单的排序算法，它通过将相邻的元素进行比较并交换位置来实现排序。
FreeLikeTheWind.·2023-12-24 05:30

python实现【堆排序】(Heap Sort)

python实现【堆排序】(HeapSort)算法原理及介绍堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法*。
阿_旭·2023-12-24 04:45

python实现【选择排序】(SelectionSort)

python实现【选择排序】(SelectionSort)算法原理及介绍选择排序(Selection-sort)是一种简单直观的排序算法。
阿_旭·2023-12-24 04:14
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他