【排序算法】

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

是创建在归并操作上的一种有效的排序算法。平均、最好和最坏时间复杂度都为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

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

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

插入排序

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

排序实训问答

因此，当排序算法的执行时间非常短时，可能会显示为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

【数据结构与算法】内排序算法全解析（附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

python实现【插入排序】（InsertSort）

python实现【插入排序】（InsertSort）算法原理及介绍插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。
阿_旭·2023-12-24 04:14

(转)十种排序算法介绍

三江小渡虽然已经对排序算法很熟悉了，但是看到这篇日志还是忍不住花了2个钟头自习读了读并作出一些删改。。。十分佩服作者Matrix67的耐心仔细的全面讲解，详细周到。转来留念，造福后人。
weixin_30828379·2023-12-24 03:10

10种常见的排序算法

1.冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]~a[n-1]以相同方法处
weixin_30527143·2023-12-24 03:39

十种常见的排序算法，面试算法必考

1.冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]~a[n-1]以相同方法处
weixin_30836759·2023-12-24 03:39

十种排序算法介绍（转自Matrix67经过本人一些整理和删改）

虽然已经对排序算法很熟悉了，但是看到这篇日志还是忍不住花了2个钟头自习读了读并作出一些删改。。。十分佩服作者Matrix67的耐心仔细的全面讲解，详细周到。转来留念，造福后人。前人V5，后人奋进！！！
三江小渡·2023-12-24 03:38

【转】十种排序算法介绍

在讲排序算法的过程中，我们将始终围绕时间复杂度的内容进行
array020·2023-12-24 03:07

从零开始学算法：十种排序算法介绍

在讲排序算法的过程中，我们将始终围绕时间复杂度的内容进行说明。我把这篇文章称之为“从
QuiSuis-Je·2023-12-24 03:07

c语言排序算法

C语言代码示例：冒泡排序（BubbleSort）：voidbubbleSort(intarr[],intn){for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}插入排序（InsertionSort）：voidinsertionSort(intarr[],intn){inti,key,j;for(i=1;i=
bye world·2023-12-24 02:38

排序算法——桶排序

把数据放进若干个桶，然后在桶里用其他排序，近乎分治思想。从数值的低位到高位依次排序，有几位就排序几次。例如二位数就排两次，三位数就排三次，依次按照个十百...的顺序来排序。第一次排序：50124323331566981889第二次排序：12151823334350668998代码：//桶排序voidbucket_sort(int*a,intlen){intn=1;intidx;intk;int*p
DDL.NEXT·2023-12-24 01:08

排序算法——基数排序

这是一种以空间换时间的排序算法，时间复杂度为O(n)，该算法有局限性：①只能排正整数；②不能排重复值；③空间耗费可能巨大。//待排数组，将需要排序的各个数当
DDL.NEXT·2023-12-24 01:04

十大经典排序算法之桶排序

文章目录一、前言二、桶排序1.介绍2.算法步骤3.示意图4.代码实现4.1JavaScript4.2Java4.3PHP4.4C++4.5C#4.6C三、总结同系列的相关文章[十大经典排序算法之冒泡排序十大经典排序算法之选择排序十大经典排序算法之插入排序十大经典排序算法之希尔排序十大经典排序算法之归并排序十大经典排序算法之快速排序十大经典排序算法之堆排序十大经典排序算法之计数排序十大经典排序算法之
xiaobuding_QAQ·2023-12-24 01:49

十大经典排序算法之基数排序

桶排序3.LSD基数排序动图演示4.代码实现4.1JavaScript4.2Jave4.3PHP4.4C++4.5C4.7Lua4.8C#4.9Python4.10Go三、总结同系列的相关文章十大经典排序算法之冒泡排序十大经典排序算法之选择排序十大经典排序算法之插入排序十大经典排序算法之希尔排序十大经典排序算法之归并排序十大经典排序算
xiaobuding_QAQ·2023-12-24 01:49

十大经典排序算法（个人总结C语言版）

文章目录一、前言二、对比1.排序算法相关概念1.1时间复杂度1.2空间复杂度1.3排序方式1.4稳定度2.表格比较3.算法推荐3.1小规模数据3.2中等规模数据3.3大规模数据3.4特殊需求三、排序算法
xiaobuding_QAQ·2023-12-24 01:49

10中排序算法代码实现（Python与C++）

1.冒泡排序冒泡排序是一种简单的排序算法，它反复遍历要排序的数列，比较每对相邻元素，如果顺序错误就交换它们。遍历数列的工作重复进行，直到没有再需要交换，也就是说该数列已经排序完成。
grace 1314·2023-12-23 19:03

算法通关村-番外篇排序算法

大家好我是苏麟,今天带来番外篇.冒泡排序BubbleSort最基本的排序算法，最常用的排序算法.我们以关键字序列{26,53,48,11,13,48,32,15}看一下排序过程:代码如下:(基础版)classSolution
踏遍三十六岸·2023-12-23 19:23
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他