Java实现桶排序算法
1. 桶排序原理图解
桶排序是一种基于分桶思想的非比较排序算法，适用于数据分布较为均匀的场景。其核心思想是将数据分散到有限数量的“桶”中，每个桶再分别进行排序（通常使用插入排序或其他简单的排序算法）。以下是桶排序的步骤：
1. 确定桶的数量和范围：
- 根据数据的范围和分布，确定桶的数量和每个桶的范围。
2. 分配数据到桶中：
- 遍历数组，将每个元素分配到对应的桶中。
3. 对每个桶内的数据排序：
- 对每个桶内的数据进行排序（通常使用插入排序）。
4. 合并桶中的数据：
- 按顺序将所有桶中的数据合并到一个数组中。
图解示例：
假设数组为 `[0.78, 0.17, 0.39, 0.26, 0.72, 0.94, 0.21, 0.12, 0.23, 0.68]`，桶的数量为 10。
1. 初始状态：`[0.78, 0.17, 0.39, 0.26, 0.72, 0.94, 0.21, 0.12, 0.23, 0.68]`
2. 分配到桶中：
- 桶0: `[0.12, 0.17]`
- 桶1: `[0.21, 0.23, 0.26]`
- 桶3: `[0.39]`
- 桶6: `[0.68]`
- 桶7: `[0.72, 0.78]`
- 桶9: `[0.94]`
3. 对每个桶内的数据排序：
- 桶0: `[0.12, 0.17]`
- 桶1: `[0.21, 0.23, 0.26]`
- 桶3: `[0.39]`
- 桶6: `[0.68]`
- 桶7: `[0.72, 0.78]`
- 桶9: `[0.94]`
4. 合并桶中的数据：
- 合并后的数组：`[0.12, 0.17, 0.21, 0.23, 0.26, 0.39, 0.68, 0.72, 0.78, 0.94]`
2. Java代码实现及注释
```java
import java.util.ArrayList;
import java.util.List;
public class BucketSort {
public static void main(String[] args) {
double[] array = {0.78, 0.17, 0.39, 0.26, 0.72, 0.94, 0.21, 0.12, 0.23, 0.68};
bucketSort(array);
System.out.println("排序后的数组：");
System.out.println(Arrays.toString(array));
}
// 桶排序主方法
public static void bucketSort(double[] arr) {
int n = arr.length;
if (n <= 1) {
return;
}
// 创建 n 个桶
List<List<Double>> buckets = new ArrayList<>();
for (int i = 0; i < n; i++) {
buckets.add(new ArrayList<>());
}
// 将数组中的元素分配到桶中
for (double value : arr) {
int bucketIndex = (int) (value * n); // 假设输入数据在 [0, 1) 范围内
buckets.get(bucketIndex).add(value);
}
// 对每个桶内的数据进行排序（这里使用插入排序）
int index = 0;
for (List<Double> bucket : buckets) {
insertionSort(bucket);
for (double value : bucket) {
arr[index++] = value;
}
}
}
// 插入排序方法
private static void insertionSort(List<Double> list) {
for (int i = 1; i < list.size(); i++) {
double key = list.get(i);
int j = i - 1;
while (j >= 0 && list.get(j) > key) {
list.set(j + 1, list.get(j));
j--;
}
list.set(j + 1, key);
}
}
}
```
3. 代码说明
1. 桶的创建：
- 根据数组长度创建 `n` 个桶，每个桶是一个 `List<Double>`。
2.分配数据到桶中：
- 根据元素的值将其分配到对应的桶中。假设输入数据在 `[0, 1)` 范围内，可以通过 `value * n` 计算桶的索引。
3. 对每个桶内的数据排序：
- 使用插入排序对每个桶内的数据进行排序。
4. 合并桶中的数据：
- 按顺序将所有桶中的数据合并到原数组中。
5. 时间复杂度：
- **平均情况**：`O(n + k)`，其中 `n` 是数组长度，`k` 是桶的数量。
- **最坏情况**：`O(n²)`（当所有数据都分配到同一个桶中时）。
6. 空间复杂度：
- `O(n + k)`，因为需要额外的空间来存储桶。
7. 稳定性：
- 桶排序是**稳定的**，因为每个桶内的排序算法（如插入排序）是稳定的。
4. 应用场景
1. 数据分布均匀：
- 桶排序适用于数据分布较为均匀的场景，例如浮点数排序。
2. 大规模数据排序：
- 当数据量较大且分布均匀时，桶排序可以高效地完成排序任务。
3. 教学和演示：
- 桶排序的实现清晰，适合用于教学和算法演示。
5. 总结
桶排序是一种高效的非比较排序算法，特别适用于数据分布较为均匀的场景。它的优点是时间复杂度低且稳定性好，但需要额外的空间来存储桶。在实际应用中，桶排序常用于处理大规模数据集，尤其是在数据分布均匀的情况下。
相关文章：
Java实现桶排序算法
1. 桶排序原理图解 桶排序是一种基于分桶思想的非比较排序算法，适用于数据分布较为均匀的场景。其核心思想是将数据分散到有限数量的“桶”中，每个桶再分别进行排序（通常使用插入排序或其他简单的排序算法）。以下是桶排序的步骤&a…...
剖析 FFmpeg：从基本功能到过滤器，实现音视频处理的灵活性
目录 1.解复用2 解码2.1 音频解码2.2 视频解码 3 修饰3.1 avio3.2 重采样 4 过滤器4.1 过滤器基本知识4.2 简单过滤器4.3 复杂滤镜图 1.解复用 解复用就是把容器中的媒体流分离出来，方便我们对媒体流处理。 step1：对媒体文件上下文初始化 AVFormatCont…...
？)
maven如何搭建自己的私服(LINUX版)？
环境准备 安装 JDK ：确保系统已安装 JDK 8 或更高版本。可以通过以下命令安装 JDK： 安装 OpenJDK ：sudo apt update && sudo apt install openjdk-11-jdk 安装 Oracle JDK ：需要添加第三方仓库，例如 WebUpd8 …...
机器视觉的手机FPC油墨丝印应用
在现代智能手机制造过程中，精密的组件装配和质量控制是确保产品性能和用户体验的关键。其中，柔性印刷电路板（FPC）的油墨丝印工艺尤为关键，它不仅影响到电路板的美观，更直接关系到电路的导电性能和可靠性。而…...
AI原生手机：三大技术阵营的终极对决与未来展望
引言：AI手机时代的真正到来 2024年，智能手机行业迎来了一个历史性转折点——AI原生手机从概念走向主流。根据IDC最新报告，中国AI手机出货量同比激增591%，渗透率从2023年的3%飙升至22%。这一数据背后，是手机厂商在硬件…...
CFCA受邀参加盛京银行手机银行7.0发布会
4月30日，盛京银行举办手机银行7.0发布会。 盛京银行手机银行7.0围绕“慧享生活，财富随行”主题，聚焦便捷体验、财富管理、惠民生活，构建12大类服务，升级142项功能，全新设置信用卡频道，推出“云…...
IT/OT 融合架构下的工业控制系统安全攻防实战研究
1. 引言 随着工业 4.0 和智能制造的浪潮席卷全球，信息技术 (IT) 与运营技术 (OT) 的融合已成为不可逆转的趋势。这种融合旨在通过实时数据交换和分析，打破传统的信息孤岛，显著提升生产效率、优化决策、降低运营成本并增强市场竞争力。IT 系统…...
AI优化高频PCB信号完整性：猎板PCB的技术突破与应用实践
随着5G通信、AI服务器及新能源汽车的快速发展，高频PCB的信号完整性已成为决定电子产品性能的关键。本文以猎板PCB的技术实践为例，解析如何通过AI算法与精密制造工艺的结合，实现高频信号传输的极致优化，为行业提供高可靠性的解决方…...
【Bluedroid】蓝牙 SDP（服务发现协议）模块代码解析与流程梳理
本文深入剖析Bluedroid蓝牙协议栈中 SDP（服务发现协议）服务记录的全生命周期管理流程，涵盖初始化、记录创建、服务搜索、记录删除等核心环节。通过解析代码逻辑与数据结构，揭示各模块间的协作机制，包括线程安全设计、回…...
obj = null； 赋值null之前没有其他引用指向obj对象，那么，当obj=null时，会被垃圾回收机制立即回收吗？
不会立即回收。 具体原因是： 赋值 obj null; 后，对象变成“不可达”，符合垃圾回收条件，但垃圾回收器并不会立刻回收它。垃圾回收是CLR自动控制的非确定性过程，什么时候执行回收取决于系统内存压力、GC策略、分代情况…...
Android 数据持久化之 文件存储
在 Android 开发中，存储文件是一个常见的需求。 本文中介绍 openFileOutput 和 File 两种不同的方式来操作文件。 一、File 方式 根据文件的存储位置和访问权限，可以将文件存储分为内部存储（Internal Storage）和外部存储&#x…...
差分OPA verilogaA 模型
做电路设计，需要提前用理想模型如VerilogA模型做验证。这里分享一个由ahdlib库里单端opamp改造而来的差分opamp。参考何乐年的《模拟集成电路设计与仿真》10.4节423页； 描述的小信号模型如上。 VerilogA 用到了SRI/C，GBWgm/C,gaingm*r1等概念…...
oracle goldengate非并行进程转换为并行进程
oracle goldengate非并行进程转换为并行进程 在上一期的文章中写道了直接创建并行进程的方式对大事务进行分解，这对于新建立同步进程的时候提前规划是很有帮助的，但是如果对已经进行了同步的进程重新建立需要耗时比较长，Oracle提供了非并行进…...
58.[前端开发-前端工程化]Day05-webpack-Git安装-配置-Git命令
Git版本控制工具详解 1 邂逅版本控制工具 认识版本控制（版本控制） 版本控制的功能 版本控制的历史 2 集中式和分布式区别 集中式版本控制 分布式版本控制 3 Git的环境安装搭建 Git的安装 Bash – CMD – GUI 区别 Git的配置分类 Git的配置选项 Git的…...
CF每日5题
每日刷题两小时颐养天年 1855A 800 思维 将不高兴的同学计数cnt 不高兴的同学之间两两交换，一定不会在 p i i p_ii pii的位置上，贡献是cnt/2 如果cnt%2>0，那就多交换一次 void solve() {int n;cin>>n;int cnt0;forr(i,1,n){in…...
Redis实现分布式获取全局唯一自增ID的案例。
【1】简易自增版本(从 1 开始 1,2,3，...) 项目结构 下面是一个基于 RedisTemplate 实现的分布式全局唯一自增 ID 生成器的案例。适用于 Java Spring Boot 环境，利用 Redis 的原子操作 INCR 指令。 ✅ 原理说明 Redis 提供的 INCR 命令是原子性的&…...
创建型模式：工厂方法（Factory Method）模式
一、简介 工厂方法（Factory Method）模式是一种创建型设计模式，它定义了一个创建对象的接口，但让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。在 C# 中，工厂方法模式提供了一种更灵活的对象创建方式，将对象的创建和使用分离，提高了代码的可维护性和…...
大型语言模型在网络安全领域的应用综述
大型语言模型在网络安全领域的应用综述 简介1. 引言1.1 背景与意义1.2 LLMs 的基本概念1.3 LLMs 在网络安全中的优势1.4 报告目标 2. 文献综述方法2.1 研究问题2.2 文献检索策略2.3 文献筛选标准 3. LLMs 在网络安全领域的应用3.1 软件和系统安全 (Software and System Securit…...
TDEngine 与 Grafana
目录 实践目录 Grafana 参考文档 实践目录 10.60.100.194：/home/dualven/tdengine Grafana systemctl status grafana-server http://10.60.100.194:3000/ 这个端口与mydoor的new server服务冲突 （同时只开一个） 参考文档 运行监…...
iPhone手机连接WiFi异常解决方法
iPhone手机连接WiFi异常解决方法 一、问题现象二、iPhone连不上可能的原因三、基础排查与快速修复第一步：重启大法第二步：忽略网络，重新认证第三步：关闭“私有无线局域网地址”第四步：修改DNS服务器第五步：还原网络设置四、路由器端排查及设置关闭MAC地址过滤或添加到白名…...
微服务不注册到nacos的方法
引言:在开发中,有时候多个开发一起开发,可能会同时注册到dev环境中,这样可能会影响dev环境,那么在idea添加2个参数即可解决 spring.cloud.nacos.discovery.register-enabled falsespring.cloud.nacos.discovery.enabled false...
Spring Boot + Vue 实现在线视频教育平台
一、项目技术选型 前端技术： HTML CSS JavaScript Vue.js 前端框架 后端技术： Spring Boot 轻量级后端框架 MyBatis 持久层框架 数据库： MySQL 5.x / 8.0 开发环境： IDE：Eclipse / IntelliJ IDEA JDK&…...
【嵌入式开发-SPI】
嵌入式开发-SPI ■ SPI简介■ SPI （Standard SPI）■ DSPI （Dual SPI）■ QSPI是 Queued SPI的简写 ■ SPI简介 SPI协议其实是包括：Standard SPI、Dual SPI和Queued SPI三种协议接口，分别对应3-wire, 4-wire…...
【链表扫盲】FROM GPT
链表是一种线性数据结构，由节点（Node）组成，每个节点包含两个部分： 数据域（data）： 存储节点值。指针域（next）： 存储指向下一个节点的引用。 链表…...
如何在macOS上通过SSHFS挂载远程文件系统
在macOS系统中，想要便捷地访问远程计算机上的目录？借助SSH文件系统（SSHFS）就能轻松实现。SSHFS是一款文件系统客户端，它基于SSH文件传输协议（SFTP）建立安全连接，进而实现对远程文件的…...
Android studio profiler使用
主要讲内存泄露排查 1、把怀疑内存泄露的页面都跑一边，然后回到初始页面 2、打开profile的home，找到Analysis Memory Usage，点击右下角start profiler task，开始分析内存，等待分析完成，分析过程中页面是卡…...
排序算法-选择排序
选择排序是一种简单直观的排序算法，其核心思想是每次从未排序的部分中选出最小（或最大）的元素，放到已排序部分的末尾。 选择排序步骤 初始化：将序列分为已排序部分（初始为空）和未排序部分&…...
云计算的基础概论
一、云计算基础概念 1. 云计算定义 • 英文：Cloud Computing • 定义：通过互联网（Internet）按需提供可扩展的计算资源（如服务器、存储、数据库、网络、软件等），用户无需管理底层基础设施。 …...
)
仿LISP运算 - 华为OD机试真题(A卷、JavaScript题解)
华为OD机试题库《C》限时优惠 9.9 华为OD机试题库《Python》限时优惠 9.9 华为OD机试题库《JavaScript》限时优惠 9.9 针对刷题难，效率慢，我们提供一对一算法辅导， 针对个人情况定制化的提高计划（全称1V1效率更高）。 看…...
数据透视表控件DHTMLX Pivot v2.1发布，新增HTML 模板、增强样式等多个功能
DHTMLX Pivot数据透视表能快速地对数据进行计数、总计、平均和执行许多其他操作。近日，DHTMLX Pivot发布了2.1版本，该版本扩展了开发人员通过新增的 CSS 样式选项、HTML 模板以及数字和日期的自定义格式修改表格外观的能力。此外，该版本还增加…...
简易的考试系统设计（Web实验）
简易的考试系统设计（Web实验） 1.实验内容与设计思想（一）实验需求（二）设计思路 2.代码展示3.实验小结 1.实验内容与设计思想 （一）实验需求 1.编写两个页面程序，一个HTML…...
C++之set和map的运用
目录 序列式容器和关联式容器 熟识set 在STL中的底层结构： set的构造和迭代器 set的增删查 multiset和set的差异 练习题： 熟识map map类的介绍 pair类型介绍 map的构造 map的增删查 map的数据修改 测试样例： multimap和map的差…...
基于智能家居项目 RGB彩灯（P9813）
一、P9813 是什么？ P9813 是一颗专门用来控制 RGB LED灯珠 的芯片，也就是说，它能控制红色、绿色、蓝色三种灯光的亮度，从而调出各种颜色。它最常见的用途就是在各种“会变色”的灯带中。 它的通信方式非常简单，只需要…...
EMQX 作为 MQTT Broker，支持 MQTT over TCP 和 MQTT over WebSocket 两种协议
1. EMQX 支持的协议与端口 协议类型默认端口用途说明MQTT over TCP1883标准的 MQTT 协议，基于 TCP 传输（用于后端服务、物联网设备等）。MQTT over TLS8883加密的 MQTT over TCP（TLS/SSL 加密，安全性更高&am…...
软件测试学习笔记
第1章 绪论 软件测试 本质上说，就是寻找软件的缺陷、错误，对其质量度量的方法与过程。软件测试的一切活动都围绕着两个目标（验证是否符合需求，识别差异）而行进。它是测试思维、策略方针、设计实施的基本出发点。 学…...
Vue3 + Node.js 实现客服实时聊天系统（WebSocket + Socket.IO 详解）
Node.js 实现客服实时聊天系统（WebSocket Socket.IO 详解） 一、为什么选择 WebSocket？ 想象一下淘宝客服的聊天窗口：你发消息，客服立刻就能看到并回复。这种即时通讯效果是如何实现的呢？我们使用 Vue3 作…...
python 上海新闻爬虫
1. 起因， 目的: 继续做新闻爬虫。我之前写过。此文先记录2个新闻来源。后面打算进行过滤，比如只选出某一个类型新闻。 2. 先看效果 过滤出某种类型的新闻，然后生成 html 页面，而且，自动打开这个页面。 比如科技犯罪…...
【Axure高保真原型】中继器表格批量上传数据
今天和大家分享中继器表格批量上传数据的原型模板，效果包括： 点击上传按钮，可以真实的打开本地文件夹选择文件； 选择的文件如果不是表格格式（xls、xlsx、xlt、csv），就会显示提示弹窗࿱…...
复刻低成本机械臂 SO-ARM100 单关节控制（附代码）
视频讲解： 复刻低成本机械臂 SO-ARM100 单关节控制（附代码） 代码仓库：GitHub - LitchiCheng/SO-ARM100: Some Test code on SO-ARM100 昨天用bambot的web的方式调试了整个机械臂，对于后面的仿真的sim2real来说&#x…...
视频编解码学习7之视频编码简介
视频编码技术发展历程与主流编码标准详解 视频编码技术是现代数字媒体领域的核心技术之一，它通过高效的压缩算法大幅减少了视频数据的体积，使得视频的存储、传输和播放变得更加高效和经济。从早期的H.261标准到最新的AV1和H.266/VVC，视频编码…...
【NextPilot日志移植】整体功能概要
整体日志系统的实现功能 该日志系统主要实现了飞行日志的记录功能，支持多种日志记录模式，可将日志存储到文件或通过 MAVLink 协议传输，同时具备日志加密、空间管理、事件记录等功能。具体如下： 日志记录模式：支持按武…...
Windows系统下使用Kafka和Zookeeper，Python运行kafka（二）
1.配置 Zookeeper 进入解压后的 Zookeeper 目录（例如 F:\zookeeper\conf），复制 zoo_sample.cfg 文件并命名为 zoo.cfg（如果 zoo.cfg 已经存在，则直接编辑该文件）。 打开 zoo.cfg 文件，配置相关…...
《构建社交应用用户激励引擎：React Native与Flutter实战解析》
React Native凭借其与JavaScript和React的紧密联系，为开发者提供了一个熟悉且灵活的开发环境。在构建用户等级体系时，它能够充分利用现有的前端开发知识和工具。通过将用户在社交应用中的各种行为进行量化，比如发布动态的数量、点赞评论的次数…...
Oracle OCP认证考试考点详解083系列13
题记： 本系列主要讲解Oracle OCP认证考试考点（题目），适用于19C/21C,跟着学OCP考试必过。 61. 第61题： 题目 解析及答案： 关于基于RPM的Oracle数据库安装，以下哪两项是正确的？ A) …...
【AI】DeepWiki 页面转换成 Markdown 保存 - Chrome 扩展
GitHub: https://github.com/zxmfke/deepwiki-md-chrome-extension 背景 个人比较喜欢整理项目架构，更多都是保存成 markdown 的格式保存，然后发博客。deepwiki 刚好把 github 仓库代码的架构输出出来了，不过没有办法下载成 markdown 格式&…...
HTTP 状态码是服务器对客户端请求的响应标识，用于表示请求的处理结果
以下是完整的 HTTP 状态码分类和常见状态码详解： 一、状态码分类（5大类） 分类范围描述常见场景1xx100-199信息性响应请求已被接收，继续处理2xx200-299成功响应请求成功处理3xx300-399重定向响应需要进一步操作4xx400-499客户端错…...
【AI论文】FlexiAct：在异构场景中实现灵活的动作控制
摘要：动作定制涉及生成视频，其中主体执行由输入控制信号指示的动作。 当前的方法使用姿势引导或全局运动定制，但受到空间结构（如布局、骨架和视点一致性）严格约束的限制，降低了在不同主题和场景下的适应性。…...
ubuntu24.04安装anaconda
1. ubuntu安装ananconda 进入官网：添加链接描述 直接点击Download下载，它会自动匹配合适的版本 打开保存下载文件，点击右键，选择在终端打开，输入 bash Anaconda3-2024.10-1-Linux-x86_64.sh不断点击Enter，…...
六、Hadoop初始化与启动
成功部署一个Hadoop集群并不仅仅是安装好软件那么简单。在它真正能够为我们处理海量数据之前，还需要一系列精心的初始化和启动步骤。这些步骤确保了各个组件能够正确协同工作。完成启动后，Hadoop还提供了便捷的 Web 用户界面 (Web UI)，帮助我…...
边缘网关（边缘计算）
边缘网关是边缘计算架构中的关键组件，充当连接终端设备（如传感器、IoT设备）与云端或核心网络的桥梁。它在数据源头附近进行实时处理、分析和过滤，显著提升效率并降低延迟。 核心功能 协议转换 ○ 支持多种通信协议（如…...