计数排序算法讲解

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

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

常用排序-基数排序，计数排序

基数排序将整数每个位数分别比较，先找出最长位，针对每个位（个位，十位…）利用桶的思想，将每个位的元素个数统计，倒序读入temp[10]列表中，时间复杂度O(d(n+K)),k是10进制，n为最大位数，空间复杂度O(n+k)计数排序利用数组的下标确定元素的正确位置
爱研究的猴子·2023-12-24 18:33

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

目录归并排序堆排序选择排序计数排序基数排序排序总结归并排序归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
秋说·2023-12-24 15:12

【排序算法】计数排序

初始计数排序摘自漫画算法：计数排序是一种不基于元素比较，利用数组索引来确定元素的正确位置的。假设数组中有20个随机整数，取值范围0~10，要求用最快的速度把这20个整数从小到大进行排序。
花逝97·2023-12-24 12:05

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

折半插入排序1.1.3希尔排序1.2交换排序1.2.1冒泡排序1.2.2快速排序1.3选择排序1.3.1简单选择排序1.3.2堆排序1.4归并排序1.4.1二路归并排序2非比较排序2.1基数排序2.2计数排序
STARBLOCKSHADOW·2023-12-24 10:20

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

[十大经典排序算法之冒泡排序十大经典排序算法之选择排序十大经典排序算法之插入排序十大经典排序算法之希尔排序十大经典排序算法之归并排序十大经典排序算法之快速排序十大经典排序算法之堆排序十大经典排序算法之计数排序十大经典排序算法之
xiaobuding_QAQ·2023-12-24 01:49

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

文章目录一、前言二、基数排序1.介绍2.基数排序vs计数排序vs桶排序3.LSD基数排序动图演示4.代码实现4.1JavaScript4.2Jave4.3PHP4.4C++4.5C4.7Lua4.8C#4.9Python4.10Go
xiaobuding_QAQ·2023-12-24 01:49

12.19_黑马数据结构与算法笔记Java

排序算法希尔排序207排序算法归并排序自顶至下208排序算法归并排序自下至上209排序算法归并加插入210排序算法单边快排211排序算法双边快排212排序算法快排随机基准点213排序算法快排处理重复214排序算法计数排序
simplesin·2023-12-22 08:00

sensitive-word 敏感词之 DFA 算法(Trie Tree 算法)详解

拓展阅读敏感词工具实现思路DFA算法讲解敏感词库优化流程java如何实现开箱即用的敏感词控台服务？各大平台连敏感词库都没有的吗？
老马啸西风·2023-12-21 23:51

C++刷题 -- KMP算法

C++刷题–KMP算法文章目录C++刷题--KMP算法1.算法讲解2.算法实现https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string
蝎子莱莱xo·2023-12-21 18:08

冒泡排序/选择排序/插入排序/快速排序/归并排序/桶排序/堆排序/希尔排序/计数排序/基数排序/二分查找/广度优先搜索/深度优先搜索

排序算法：冒泡排序（BubbleSort）：通过重复地比较相邻的元素并交换它们，使得最大（或最小）的元素逐渐移动到列表的一端，从而实现排序。选择排序（SelectionSort）：在未排序的部分中，选择最小（或最大）的元素，并将其放置在已排序部分的末尾，以此方式逐步构建排序序列。插入排序（InsertionSort）：将未排序的元素逐个插入到已排序部分的正确位置，以此方式逐步构建排序序列。快速排序
XXYBMOOO·2023-12-21 12:08

C++ OJ题测试—排序算法效率

目录OJ链接一、直接插入排序二、希尔排序三、直接选择排序常规：第二种：四、堆排序五、冒泡排序六、快速排序常规：三路划分优化效率七、归并排序八、计数排序OJ链接一、直接插入排序classSolution{
Han同学·2023-12-21 12:06

java sensitive-word 敏感词之字典瘦身

拓展阅读敏感词工具实现思路DFA算法讲解敏感词库优化流程java如何实现开箱即用的敏感词控台服务？各大平台连敏感词库都没有的吗？
老马啸西风·2023-12-20 08:50

sensitive-word 敏感词之 DFA 双数组实现源码学习

拓展阅读敏感词工具实现思路DFA算法讲解敏感词库优化流程java如何实现开箱即用的敏感词控台服务？各大平台连敏感词库都没有的吗？
老马啸西风·2023-12-20 08:48

算法的10大排序

10大排序算法--python一颗星--选择排序一颗星--冒泡排序一颗星--插入排序两颗星--归并排序（递归-难）三颗星--桶排序三颗星--计数排序四颗星--基数排序四颗星--快速排序，寻找标志位（递归
鹿痴哇·2023-12-20 00:05

08-计数排序（Counting Sort）

计数排序（CountingSort）本节内容，继续介绍排序算法，在本节内容之前，介绍过7种排序算法，那计数排序算法，对比前面的几种排序算法，有没有不一样呢？请继续往下看。
ducktobey·2023-12-19 01:51

【排序算法】桶排序

类似于计数排序所创建的统计数组，桶排序需要创建若干个桶来协助排序。那么，桶排序中所谓的“桶”，有是什么呢？
花逝97·2023-12-18 22:05

【数据结构 — 排序 — 插入排序】

数据结构—排序—插入排序一.排序1.1.排序的概念及其运用1.1.1排序的概念1.1.2排序运用1.1.3常见的排序算法二.插入排序2.1.直接插入排序2.1.1.算法讲解2.1.2.代码实现2.1.2.1
圥忈ゼ·2023-12-18 03:16

【数据结构 — 排序 — 选择排序】

数据结构—排序—选择排序一.选择排序1.基本思想2.直接选择排序2.1算法讲解2.2.代码实现2.2.1.函数定义2.2.2.算法接口实现2.2.3.测试代码实现2.2.4.测试展示3.堆排序3.1.算法讲解
圥忈ゼ·2023-12-18 03:14

排序-归并排序与计数排序

文章目录一、归并排序1、概念2、过程3、代码实现4、复杂度5、稳定性二、计数排序1、思路2、代码实现3、复杂度：4、稳定性一、归并排序1、概念是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法
双手插兜-装高手·2023-12-16 18:33

C语言必学的12个排序算法：计数排序（第9篇）

题外话计数排序时间性能比之前的排序算法高，在实际中应用较多，只需要O(n)时间即可完成排序。计数排序思想比较巧妙，建议大家对照课本多学习，本文主要给出能运行的实例程序。
哪有岁月静好·2023-12-16 18:31

【数据结构和算法】八大排序算法（插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序）

一、常见的排序算法插入排序：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。实际中我们玩扑克牌时，就用了插入排序的思想选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。交换排序：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排
芥末虾·2023-12-15 21:00

排序算法-冒泡、选择、堆、插入、归并、快速、希尔

cur]=array[cur-1];编码的区间设置：建议是左闭右开，方便[begin,end)计算方面：使用右移代替除法☺排序算法—重点放到比较的排序算法—冒泡、选择、堆排序插入、归并、快速、希尔，对于计数排序
伟庭大师兄·2023-12-15 21:58

排序算法总结（选择、冒泡、插入、希尔、归并、快排、堆排序、桶排序、基数排序、计数排序）

排序算法总结（选择、冒泡、插入、希尔、归并、快排、堆排序、桶排序、基数排序、计数排序）选择排序冒泡排序插入排序直接插入排序希尔排序(改进的插入排序）归并排序快速排序堆排序桶排序基数排序计数排序算法性能比较
m0_62024778·2023-12-15 21:23

常见排序算法（冒泡排序、插入排序、希尔排序、选择排序、堆排、快排、归并排序、计数排序）

文章目录一.排序的概念及评价标准二、基础排序算法1.冒泡排序2.直接插入排序3.希尔排序4.选择排序5.堆排序6.快速排序7.归并排序8.计数排序9.小结一.排序的概念及评价标准排序：所谓排序，就是使一串记录
星星还会闪·2023-12-15 21:40

排序 | 冒泡插入希尔选择堆快排归并计数排序

排序|冒泡插入希尔选择堆快排归并计数排序文章目录排序|冒泡插入希尔选择堆快排归并计数排序冒泡排序插入排序希尔排序选择排序堆排序快速排序--交换排序三数取中快速排序hoare版本快速排序挖坑法快速排序前后指针法快速排序
仍然探索未知中·2023-12-15 21:05

计数排序（使用C/C++）

ProblemP23.计数排序（使用C/C++）计下标从1开始。有n个取值范围在[1,m]的整数ai。请将它们升序排序，设排序后数组为b。
35号同学.·2023-12-15 05:47

【数据结构 — 排序 — 交换排序】

数据结构—排序—交换排序一.交换排序1.基本思想2.冒泡排序2.1.算法讲解2.2.代码实现2.2.1.函数定义2.2.2.算法接口实现2.2.3.测试代码实现2.2.4.测试展示3.快速排序3.1.算法讲解
圥忈ゼ·2023-12-15 00:26

数学建模算法

聚类分析5.预测模型6.拉伊达准则(对异常值进行剔除)7.数据拟合8.图论代码练习1.模拟圆周率2.斐波那契数列3.四只鸭子落在一个圆中概率4.方程2:y"=uy'+y,初值y(0)=1,y(0)=0算法讲解
`流年づ·2023-12-14 23:02

排序算法——桶排序/基数排序/计数排序

桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。
吉祥如意_·2023-12-14 19:22

计数排序详解

前言：这篇文章会给大家把计数排序安排的明明白白，详细的讲解计数排序的原理例子：现在我有一个数组不知道里面到底有多少个元素，但是我要把它进行排序，怎么排序呢？
微风拂柳絮·2023-12-14 15:48

使用Java实现桶排序算法

计数排序是桶排序的一种特殊情况，可以把计数排序当成每个桶里只有一个元素的情况。
皮皮攻城狮·2023-12-14 14:58

【每日OJ —— 145. 二叉树的后序遍历】

每日OJ——145.二叉树的后序遍历1.题目：145.二叉树的后序遍历2.解法2.1.算法讲解2.2.代码实现2.3.提交通过展示1.题目：145.二叉树的后序遍历2.解法2.1.算法讲解1.首先如果在每次每个节点遍历的时候都去为数组开辟空间
圥忈ゼ·2023-12-06 11:07

【每日OJ —— 94. 二叉树的中序遍历】

每日OJ——94.二叉树的中序遍历1.题目：94.二叉树的中序遍历2.解法2.1.算法讲解2.2.代码实现2.3.提交通过展示1.题目：94.二叉树的中序遍历2.解法2.1.算法讲解1.首先如果在每次每个节点遍历的时候都去为数组开辟空间
圥忈ゼ·2023-12-06 11:36

算法-02-排序-冒泡插入选择排序

一般最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。那么我们如何分析一个"排序算法"呢？
ycmy2017·2023-12-06 07:06

排序算法-冒泡、选择、堆、插入、归并、快速、希尔

array[cur-1];编码的区间设置：建议是左闭右开，方便[begin,end)计算方面：使用右移代替除法☺排序算法---重点放到比较的排序算法---冒泡、选择、堆排序插入、归并、快速、希尔，对于计数排序
一乐乐·2023-12-05 18:42

基于字面的文本相似度计算和匹配搜索

搜索推荐系统专栏简介：搜索推荐全流程讲解（召回粗排精排重排混排）、系统架构、常见问题、算法项目实战总结、技术细节以及项目实战（含码源）前人栽树后人乘凉，本专栏提供资料：推荐系统算法库，包含推荐系统经典及最新算法讲解
汀、人工智能·2023-12-05 10:59

贪心算法讲解

概率贪心算法，是指在对问题求解时，总是做出再当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只考虑局部最优解。贪心算法没有固定算法框架，算法设计的关键是贪心策略的选择。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。使用贪心策略的前提是：局部最优策略能导致产生全局最优解。605.种花问题假设有一个很长的花坛
憨憨小白·2023-12-05 06:04

【每日OJ —— 110. 平衡二叉树】

每日OJ——110.平衡二叉树1.题目：110.平衡二叉树2.解法2.1.算法讲解2.2.代码实现2.3.提交通过展示1.题目：110.平衡二叉树2.解法2.1.算法讲解1.这道题中的平衡二叉树的定义是
圥忈ゼ·2023-12-04 13:20

【每日OJ —— 226. 翻转二叉树】

每日OJ——226.翻转二叉树1.题目：226.翻转二叉树2.解法2.1.算法讲解2.2.代码实现2.3.代码提交通过展示1.题目：226.翻转二叉树2.解法2.1.算法讲解我们从根节点开始，递归地对树进行遍历
圥忈ゼ·2023-12-04 13:19

【每日OJ —— 572. 另一棵树的子树】

每日OJ——572.另一棵树的子树1.题目：572.另一棵树的子树2.解法2.1.算法讲解2.2.代码实现2.3.提交通过展示1.题目：572.另一棵树的子树2.解法2.1.算法讲解通过深度优先遍历，来判断二叉树
圥忈ゼ·2023-12-04 13:19

【每日OJ —— 101. 对称二叉树】

每日OJ——101.对称二叉树1.题目：101.对称二叉树2.解法2.1.算法讲解2.2.代码实现2.3.提交通过展示1.题目：101.对称二叉树2.解法2.1.算法讲解1.该题是判断二叉树是否对称，关键在于
圥忈ゼ·2023-12-04 13:42

【算法】计数排序算法的讲解和代码实践

思路计数排序是三个桶排序算法之一（计数排序、基数排序、桶排序），是不需要通过比较就可以对数组进行排序的一种算法。
晓晓先生·2023-12-04 05:20

【8 排序】*计数排序

voidCountSort(intA[],intB[],intn){inti,j,count;for(i=0;iA[j])count++B[count]=A[i];}遍历得到每个元素在整体中排的位置，已确定元素摆放新表对应位置。比较次数n2，且需要额外空间，时间复杂度，空间复杂度都高。对比简单选择排序：voidSwap(int&a,int&b){inttemp=a;a=b;b=temp;}void
irel1a_3·2023-12-04 00:20

不基于比较的排序——基数排序的优化

桶排序适用于待排序元素分布相对均匀的情况常规的基数排序需要准备N个桶来计数（N为几进制），但还有更优化的办法本文重点介绍不用桶的算法前置：计数排序计数排序的核心思想是统计每个元素的出现次数，然后根据这些统计信息将元素放回正确的位置
天穹南都·2023-12-03 17:46

【数据结构】八大排序 (三）

目录前言：快速排序快速排序非递归实现快速排序特性总结归并排序归并排序的代码实现归并排序的特性总结计数排序计数排序的代码实现计数排序的特性总结前言：前文快速排序采用了递归实现，而递归会开辟函数栈帧，递归的深度越深
小呆瓜历险记·2023-12-03 16:58

Leetcod面试经典150题刷题记录——数组 / 字符串篇

数组/字符串篇1.合并两个有序数组Python3排序法双指针法2.删除有序数组中的重复元素3.H指数Python3排序法计数排序法二分查找有个技巧，若想熟悉语言的写法，可以照着其它语言的题解，写目标语言的代码
躬身入世，以生证道·2023-12-02 09:38

＜蓝桥杯软件赛＞零基础备赛20周--第8周第1讲--十大排序

每周3次集中答疑，周三、周五、周日晚上，在QQ群上答疑：文章目录1.选择排序2.冒泡排序3.插入排序4.希尔排序5.计数排序6.桶排序7.基数排序8.归并排序9.快速排序10
罗勇军·2023-12-01 18:57

【C#】十大排序算法（动图演示+代码实现）

文章目录1.冒泡排序2.插入排序3.选择排序4.快速排序5.希尔排序6.堆排序7.归并排序8.计数排序9.桶排序10.基数排序参考1.冒泡排序口诀：外层循环n-1;内层循环n-1-i;两两比较做互换；以下代码在控制台操作
软泡芙·2023-11-30 15:55

LeetCode-128.最长连续序列 哈希表法

但是加上时间复杂度不超过O(n)这一限制后，我们不能再采用先排序再贪心的方法，因为大多数排序算法的时间复杂度都为O(nlogn)，计数排序理论上的时间复杂度为O(n)，但是这有限制条件——被排序的数
Assassin_Fan·2023-11-29 16:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他