桶排序

时间复杂度为 O(n) 的排序算法

本文介绍线性排序，即时间复杂度为O(n)的排序算法，包括桶排序，计数排序和基数排序，它们都不是基于比较的排序算法，大家重点关注一下这些算法的适用场景。桶排序桶排序是分治策略的一个典型应用。
方圆想当图灵·2024-02-04 11:46

leetcode 347：前K个高频元素（桶排序）

思路：利用哈希映射以的形式存储每个数的频率；用桶排序的思想将频率为frequency的数
zadarmo_·2024-02-04 01:57

数据结构复习：排序——桶排序

桶排序的定义正如同他的名字一样“桶排序”，原理就是将数组分到有限数量的桶里。每个桶中的数据元素再进行排序（这里可以使用其他的排序方式或递归调用桶排序的方式进行排序，这里体现的是分而治之的思想）。
bubb1e ly·2024-02-03 22:45

【数据结构】快速排序，基数排序/桶排序

基数排列：桶排序：低位优先，所有数据从（个位）开始依次放入10个桶内（入队，再从桶里取出，直到完全有序）。
白糖熊·2024-02-03 22:43

第14届蓝桥杯STEMA国赛C++中高级组题目

A.选择排序B.冒泡排序C.插入排序D.桶排序假设入栈顺序为a、b、c、d、e，则出栈序列不可能是（）。
ycynb2020·2024-02-03 09:35

分别用JavaScript，Java，PHP，C++实现桶排序的算法（附带源码）

桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。
二当家的素材网·2024-02-02 22:28

【算法】C#实现经典排序算法总结（附动图）

4.2算法实现：5.随机快速排序5.1动态展示：5.2算法实现：6.归并排序6.1动态展示：6.2算法实现：7.计数排序7.1动态展示：7.2算法实现：8.基数排序8.1动态展示：8.2算法实现：9.桶排序
哈桑merkletree·2024-02-02 14:53

桶排序

原理：提前确定好要排序的最大数。然后排序。publicstaticvoidsort(int[]ints,BooleanisAsc){int[]basket=newint[101];//定义足够大的数组桶for(inti:ints){basket[i]++;//对应元素的桶下标自增}if(isAsc){for(inti=0;i0){for(intj=1;j0;i--){if(basket[i]>0)
留下的是物离开的是人·2024-02-01 06:00

LC539最小时间差：两种解法：「字符串排序」&「桶排序思想：哈希计数」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~同时也在进行其他专项类型题目的刷题与题解活动，相关资料也会同步到「GitHub」上面~今天是坚持写题解的22天(haha，从21年圣
Chthollists·2024-01-31 14:13

「干货」编程语言十大经典算法，你知道几个？

十大经典算法分别是：冒泡排序，插入排序，选择排序，希尔排序，快速排序，归并排序，桶排序，堆排序，计数排序，基数排序。
蓝桥云课·2024-01-31 01:52

十大排序算法之非线性时间比较类排序

接下来让我们一起学习闻名遐迩的十大排序算法，它们分别是冒泡排序、快速排序、直接插入排序、希尔排序、简单选择排序、堆排序、归并排序、计数排序、桶排序和基数排序。
忆梦九洲·2024-01-30 10:50

【C/C++ 06】基数排序

基数排序是桶排序的一种，算法思路为：利用队列进行数据收发创建一个队列数组，数组大小为10，每个元素都是一个队列，存储取模为1~9的数从低位到高位进行数据收发，完成排序适用于数据位不高的情况（若不知道数据集的最大位数
AllinTome·2024-01-30 09:59

c语言的几种排序方式（1）

虽然用qsort（c)或者sort(c++)很方便，但做题时候，难免遇到需要用排序算法的情况，排序算法除了桶排序等，其余大多是利用数据的逆序对来排序，而桶排序是利用数据本来的顺序。
小白*.·2024-01-27 05:12

python 基础知识点（蓝桥杯python科目个人复习计划20）

今日复习内容：基础算法中的选择排序/插入排序/快速排序/归并排序/桶排序一.选择排序1.算法步骤从左往右找到最小的元素，放在起始位置重复上述步骤，依次找到第二，第三小的元素2.具体描述给定一个长度为n的列表
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:28

第二十一章 Caché 算法与数据结构 基数排序

基数排序vs计数排序vs桶排序这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差异：基数排序：根据键值的每位数字来分配桶；计数排序：每个桶只存储单一
Cache技术分享·2024-01-27 00:23

线性排序

常见的排序方式有：桶排序，计数排序，基数排序。
币来币往·2024-01-26 04:31

Java玩转《啊哈算法》排序之桶排序

过去心不可得，现在心不可得，未来心不可得目录在这里楔子代码地址桶排序代码核心部分优缺点完整代码演示升级版核心代码完整代码演示楔子大家好！
古阙月·2024-01-25 11:23

python数据结构与算法

：递归列表查找什么时列表查找顺序查找二分查找列表排序什么是列表排序常见的排序算法推荐排序LowB三人组冒泡排序选择排序插入排序排序NB三人组快速排序堆排序归并排序NB三人组小结其他排序希尔排序计数排序桶排序基数排序排序算法分析数据结构数据结构的分类栈队列队列的实现方式
stu2bai0000·2024-01-24 05:35

java数据结构与算法刷题-----LeetCode645. 错误的集合(位运算解法需要重点掌握)

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846文章目录法一：桶排序思想法二
殷丿grd_志鹏·2024-01-23 07:59

桶排序问题

基数排序、计数排序都是桶排序。桶排序是一个非基于比较的排序，实际少用时间复杂度和空间复杂度都是O(N)的稳定排序，先生成一个给定的数组，用下标表示某个数，改下表对应的值表示出现的次数。
qq_41597666·2024-01-22 20:27

《数据结构》——基数排序，桶排序和计数排序

1基数排序给定一个序列，对其进行基数排序。基数指的是，数字的个位、十位等等。每一轮的遍历，只关注基数位置的数。基本思想：不进行关键字的比较，而是依靠“分配”和“收集”。算法描述：准备：数字0-9“篮子”。开始：遍历基数（从个位开始）：根据基数位置数的大小，把其放到相应的篮子；按照0-9的顺序对篮子里的数进行收集；结束复杂度分析：时间复杂度空间复杂度分析：时间复杂度：，M是基数的个数。空间负责度：，
shijiatongxue·2024-01-22 08:21

排序算法--桶排序的原理及案例(Java)

概述桶排序，又叫箱排序，是一种比较常见的排序算法。其主要思想是分治思想，将大问题化成小问题。
芝麻馅_·2024-01-22 08:10

PTA7-13统计工龄

defineN51usingnamespacestd;intmain(){intn;cin>>n;intnum[N]={0};intx;for(inti=0;i>x;num[x]++;//桶排序记录出现次数
GYHlf·2024-01-21 00:31

数据结构PTA 案例7-1.4 统计工龄

案例7-1.4统计工龄题目解法：基于数组的桶排序题目给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。
ReEchooo·2024-01-21 00:00

C# 十大排序算法

SelectionSort）插入排序（InsertionSort）希尔排序（ShellSort）归并排序（MergeSort）快速排序（QuickSort）堆排序（HeapSort）计数排序（CountingSort）桶排序
csdn_aspnet·2024-01-20 08:15

蓝桥杯每日一题---基数排序

桶排序全流程回顾原数组：123426123147根据第一关键字即个位数放桶2号桶：123号桶：1234号桶：34146号桶：267号桶：7根据关键字实现一轮排序1212334142
花落yu·2024-01-20 02:16

Leetcode-164-Maximum Gap

这题最大的思维盲点就在于的复杂度让人直接放弃包含排序的算法，但实际上排序算法有很多，比较排序的下界才是，我们还是可以考虑非比较排序的，比如这道题用到的桶排序。
单调不减·2024-01-19 22:11

集中常见的排序方法Go语言版本实现

简单排序：插入排序、选择排序、冒泡排序分治排序：快速排序、归并排序分配排序：桶排序、基数排序树状排序：堆排序其他：计数排序、希尔排序稳定排序：如果a原本在b的前面，且a==b，排序之后a仍然在b的前面，
天一i·2024-01-19 06:01

排序算法：桶排序

今天做了一个题，像我这样的废物还只能掌握一种排序算法，所以内道题理所当然的超时了，在看过书后，又学了一种排序算法：桶排序也很简单，一起来看看吧这个题的意思也就是让你把下面的数字按顺序排好，因为他的个数最大已经到达
小小霸王龙！·2024-01-19 02:44

排序算法：快速排序

之前咱们说过的桶排序和快速排序，都各有各的优缺点：桶排序是虽然时间短，但是它占据了大量的空间，数字稍微一大就不行了，冒泡排序是占不了那麽大的空间，但是时间利用非常的久，数字的个数一多，就会超时。
小小霸王龙！·2024-01-19 02:14

谈常用的十大排序算法（一）（Java和C++实现）

排序算法大致可分为十类：选泡插：选择排序、冒泡排序、插入排序快归希堆：快速排序、归并排序、希尔排序、堆排序桶计基：桶排序、计数排序、基数排序冒泡排序比较相邻的元素。
顾子豪·2024-01-18 03:46

十大排序（JAVA语言）代码 冒泡排序、插入排序、希尔排序、选择排序、快速排序、归并排序、堆排序、桶排序、计数排序、基数排序

0.排序算法动画演示地址https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html1.冒泡排序原理简述：从前到后依次比较相邻元素的值，若发现逆序则交换位置，使值较大的元素逐渐从前移向后部。代码讲解地址：https://www.bilibili.com/video/BV19K411e7dZ/publicclassBubbleS
神奇的布欧·2024-01-17 22:28

桶排序（Java语言）

视频讲解地址：【手把手带你写十大排序】8.桶排序（Java语言）_哔哩哔哩_bilibili代码：publicclassBucketSort{publicvoidsortFunction(int[]array
神奇的布欧·2024-01-17 22:27

读书笔记-《数据结构与算法》-摘要8[桶排序]

桶排序和归并排序有那么点点类似，也使用了归并的思想。大致步骤如下：设置一个定量的数组当作空桶。Divide-从待排序数组中取出元素，将元素按照一定的规则塞进对应的桶子去。
JustDI-CM·2024-01-17 19:21

算法笔记：根据年龄给100万用户排序

桶排序核心思想是将要排序的数据分到几个有序的桶内，每个桶内的数据进行单独排序，拍好之后把桶内的数据取出来，组成的序列就是有序的。
胖琪的升级之路·2024-01-16 15:50

常用排序算法汇总

不具备稳定性的排序：选择排序、快速排序、堆排序具备稳定性的排序：冒泡排序、插入排序、归并排序、一切桶排序思想下的排序时间复杂度:排序算法时间复杂度选择排序O(n^2)冒泡排序O(n^2)插入排序O(n^
韩顺平的小迷弟·2024-01-16 11:29

10大排序算法之八：基数排序【稳定】，复杂度小，不常用基数排序，除非面试官特殊申明

不常用基数排序，除非面试官特殊申明提示：整个算法界，一共有十大排序算法，每一个算法都要熟悉，才算是算法入门算法界的十大排序算法分别是：选择排序、冒泡排序、插入排序、堆排序、希尔排序、归并排序、快速排序、桶排序
冰露可乐·2024-01-16 02:12

10大排序算法之七：计数排序【稳定】，复杂度小，不常用计数排序，除非面试官特殊申明

不常用计数排序，除非面试官特殊申明提示：整个算法界，一共有十大排序算法，每一个算法都要熟悉，才算是算法入门算法界的十大排序算法分别是：选择排序、冒泡排序、插入排序、堆排序、希尔排序、归并排序、快速排序、桶排序
冰露可乐·2024-01-15 17:23

十大经典排序之：基数排序 ｜计数排序

十大经典排序之：归并排序｜桶排序基数排序基数排序原理算法实现例题计数排序计数排序原理算法实现例题基数排序基数排序原理今天的排序算法可能比之前的稍微难点。
菜菜bu菜·2024-01-15 17:53

时间复杂度O(N)的排序：计数排序，桶排序，基数排序

时间复杂度O(N)的排序：计数排序，桶排序，基数排序时间复杂度O(N)的排序：计数排序，桶排序，基数排序1.计数排序2.桶排序3.基数排序4.本文代码链接：https://github.com/aninstein
奋斗的昌老师·2024-01-15 17:22

计算右侧小于当前元素的个数

]的值是nums[i]右侧小于nums[i]的元素的数量解答思路本题是交易逆序对的总数的扩展，可以先进入交易逆序对的总数了解，本题与交易逆序对的总数的区别在于需要记录每个元素对逆序对的贡献第一个思路是桶排序
青釉Oo·2024-01-15 08:30

【排序算法详细介绍】桶排序（Bucket Sort）冒泡排序（Bubble Sort）快速排序（Quick Sort）

排序算法前言一、桶排序（BucketSort）二、冒泡排序（BubbleSort）二、快速排序（QuickSort）总结前言今天学习了一些简单的排序算法,其实在我们平时解决问题中经常用到,今天正好一起看了看
小唐YiJiaTang·2024-01-14 10:44

十大排序算法模板

❤️文章目录排序算法冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序基数排序桶排序排序算法十大排序算法指的是在计算机科学中被广泛使用，效率较高且实现简单的十个排序
欧克小奥·2024-01-14 03:10

Java桶排序、基数排序、剪枝算法

桶排序算法桶排序的基本思想是：把数组arr划分为n个大小相同子区间（桶），每个子区间各自排序，最后合并。计数排序是桶排序的一种特殊情况，可以把计数排序当成每个桶里只有一个元素的情况。
武昌库里写JAVA·2024-01-10 14:29

「干货」编程语言十大经典算法，你知道几个？

十大经典算法分别是：冒泡排序，插入排序，选择排序，希尔排序，快速排序，归并排序，桶排序，堆排序，计数排序，基数排序。
依星net188.com·2024-01-10 11:50

【C++】十大排序算法

^2^)冒泡排序O(n^2^)选择排序O(n^2^)希尔排序——缩小增量排序O(nlogn)快速排序O(nlogn)堆排序O(nlogn)归并排序(nlogn)计数排序O(n+k)基数排序O(n*k)桶排序
隐居的遮天恶鬼·2024-01-10 07:19

桶排序和基数排序

桶排序：方法一：每个桶只放相同的数字入桶过程：1、把正数和0存入正数桶，把负数存入负数桶；2、把数组中的每项作为正数桶或负数桶的下标存入到对应的key里；出桶过程：先遍历正数桶或负数桶，因为桶里每项都是数组
astak3·2024-01-08 21:54

一文搞懂 归并排序及求解逆序对 真简单

排序算法有很多，比如冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序、希尔排序、桶排序、基数排序，其中归并排序的最坏、最好、平均时间复杂度均为O(nlogn)，是一种稳定排序的算法。
PengFly123·2024-01-08 01:26

其他排序（基数排序，希尔排序和桶排序）（数据结构课设篇3，python版）（排序综合）

本篇博客主要详细讲解一下其他排序（基数排序，希尔排序和桶排序）也是排序综合系列里最后一篇博客。
不染_是非·2024-01-07 17:41

NB三人组（堆排序，归并排序，快速排序）（数据结构课设篇2，python版）（排序综合）

第一篇博客讲解的是LowB三人组（冒泡排序，插入排序，选择排序），第三篇博客会讲解其他排序（基数排序，希尔排序和桶排序）random和time库的用法在第一篇冒泡排序里讲解过。
不染_是非·2024-01-06 08:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他