1.排序算法_桶排序(计数排序)_数据结构与算法_个人学习笔记

最新推荐文章于 2025-12-31 18:07:05 发布
原创 最新推荐文章于 2025-12-31 18:07:05 发布 · 110 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#排序算法 #学习 #笔记

本文详细介绍了如何在力扣LeetCode平台上实现稳定的数组排序方法，涉及操作步骤、时间复杂度O(n)和空间复杂度O(元素范围)，以及处理哈希冲突的拉链法和线性探测法的应用。

个人力扣页面：sumo-m - 力扣（LeetCode）

 操作步骤：1.新建容器（数组）用于装载元素，容器的长度为元素的范围or数组的范围。

2.让原容器的元素移动到新容器中对应下标的位置，如果发生冲突，则可以参考哈希冲突时的拉链法和线性探测法。完成移动后，再根据顺序将新容器中的元素移动回旧容器中，完成排序。

特点：时间复杂度：O(n)，空间复杂度：O(元素的范围or数组的范围)，稳定排序

代码：

数据结构（邓俊辉）学习笔记】排序 1——快速排序：算法A
weixin_44399845的博客
09-04 1469
快速排序：算法A
Go语言学习笔记【15】 排序算法之堆排序、桶排序、基数排序
LC520730的博客
08-15 603
go实现堆排序、桶排序、基数排序算法
数据结构与算法学习笔记
热门推荐
ityqing的博客
09-25 35万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
数据结构与算法专栏笔记_排序算法篇
qq_48573752的博客
02-14 1234
摘要 算法如果按照模块分，排序是最重要的模块之一。它在实际场景中最常用，而且根据不同的场景可选择排序算法的空间大。当然，如果只是这样说理论，难免太晦涩。我们来看下面的小例子—— javaJDK集合中的sort()方法即是使用归并排序的方式，时间复杂度为O(nlogn). HashMap中引入的桶。 那究竟在什么场景使用什么排序方式呢？有没有什么衡量依据呢？人们更常用的是哪种呢？且听我娓娓道来—— 注：文章中的图均来自于极客时间数据结构与算法专栏。文章初衷是作为笔记使用，所以缺乏详细推导，仅用于回顾知识
嵌入式全栈开发学习笔记---数据结构（排序算法）
xiaobaivera的博客
08-10 1261
常见的排序算法 按照排序过程中所依据的原则的不同可以分类为: 插入排序：直接插入排序 希尔排序 交换排序：冒泡排序 快速排序 选择排序：简单选择排序 堆排序 归并排序 基数排序
十大经典排序算法【算法思想+图解+代码】【数据结构与算法笔记】
魚肉的博客
01-22 1万+
排序算法还不懂？十大经典排序算法详解。【算法思想+图解+代码】冒泡排序，插入排序，选择排序，快速排序……看完你绝对能手撕各种排序算法。
【数据结构与算法】基数排序 计数排序 桶排序_基数排序、计数排序、桶排序(1)
2401_84164672的博客
05-03 293
习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！
【数据结构与算法学习笔记】一、排序算法
Quindrich的博客
03-14 1367
根据左程云算法视频记录笔记
数据结构与算法学习笔记-排序
qq_53548177的博客
12-15 1425
声明：本博客仅为本人学习途中做的笔记 采自青岛大学王卓老师的视频教学 主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！ 数据结构{数据的逻辑结构{线性结构{线性表栈(特殊线性表)队列(特殊线性表)字符串、数组、广义表非线性结构{树形结构图形结构数据的存储结构{顺序存储链式结构数据的运算：插入、删除、修改、查找、排序等 数据结构 \begin{cases} 数据的逻辑结构\begin{cases} 线性结构\begin{cases}线性表\.
学习笔记|数据结构——桶排序、计数排序、基数排序
weixin_43202834的博客
03-18 501
学习笔记|数据结构——桶排序、计数排序、基数排序 桶排序、基数排序、计数排序的时间复杂度是O(n)，因此称之为线性排序 三种算法都是基于非比较的排序算法，都不涉及元素之间的比较操作，重点是掌握这些排序算法的使用场景 桶排序 核心思想：将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的了 时间复杂度分析：如果要排序的数据有n个，把他们均匀的划分到m个桶内，每个桶里有k=n/m个元素。每个桶内部使用快速排序，时间复杂度位O(
小码哥《恋上数据结构与算法》课程学习笔记整理
07-28
笔记（二）到（八）分别详解插入排序、归并排序（Merge Sort）、快速排序（Quick Sort）、希尔排序（Shell Sort）、计数排序（Counting Sort）、基数排序（Radix Sort）和桶排序（Bucket Sort），对比各类排序算法的...
基本数据结构，排序算法，算法学习工具
12-27
在IT领域，理解和掌握基本数据结构、排序算法以及算法学习工具是至关重要的。这些基础知识构成了计算机科学的基础，并在大数据分析、数据挖掘等实际应用中扮演着核心角色。 首先，我们来探讨基本数据结构。数据结构...
数据结构排序学习笔记.pdf
08-17
数据结构与排序是计算机科学中非常重要的部分，尤其对于已经掌握C语言的编程人员来说，理解不同排序算法的原理和特点对提高编程效率和解决实际问题至关重要。本文将详细阐述十种常见排序算法，以及与算法相关的分类...
排序（一）插入 希尔 选择 堆排 冒泡
最新发布
m0_74328241的博客
12-31 279
插入 希尔 选择 堆排 冒泡 代码实现
经典算法题型之排序算法（四）
2501_93490614的博客
12-31 222
但优化后的冒泡排序平均时间复杂度仍然是 O(n^2)，所以这些优化对算法的性能并没有质的提升。​不管怎么说，冒泡排序法是所有排序算法的老祖宗，如同程序界经典的 “Hello, world” 一般经久不衰，总是出现在各类算法书刊的首个章节。它的空间复杂度为 O(1)，时间复杂度为 O(n^2)，第二种、第三种冒泡排序由于经过优化，最好的情况下只需要 O(n) 的时间复杂度。因为后面的所有元素都没有发生过交换，必然已经有序了。最好情况：在数组已经有序的情况下，只需遍历一次，由于没有发生交换，排序结束。
【数据结构】排序算法精讲 | 快速排序全解：分治思想、核心步骤与示例演示
蒙奇D索大的博客
12-28 1007
【数据结构】排序算法精讲 | 快速排序全解：分治思想、核心步骤与示例演示 详细介绍 快速排序的基本思想以及核心步骤，并通过实例进行步骤的直观演示……
数据结构与算法篇-插入排序
haoly1989的博客
12-28 305
本文从分治统一视角理解插入排序
【数据结构】排序算法精讲 | 快速排序全解：高效实现、性能评估、实战剖析
蒙奇D索大的博客
12-30 1331
【数据结构】排序算法精讲 | 快速排序全解：高效实现、性能评估、实战剖析 详细介绍快速排序的C语言实现……
C++选择排序插入排序希尔排序快排归并排及大小根堆实现优先级队列
2501_93649289的博客
12-29 904
这里k用来记录最小值的下标。
数据结构与算法学习笔记合集
“数据结构与算法系列笔记.zip”这一压缩包文件包含了一系列关于数据结构与算法的学习资料，其子文件名称虽为“ljg_resource1”，但结合标题、描述以及标签可以明确推断出，该资源是一套系统性的学习笔记，涵盖了...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值