P1829: 初见桶排序

相关阅读

相关 桶排序

桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序

我就是我/ 2024年02月19日 13:30/ 0 赞/ 14 阅读

相关 P1829: 初见桶排序

P1829: 初见桶排序 题目描述 现有n个非负整数，n≤10000，要求输出这n个非负整数中的第i个最小整数（相同大小的整数只计算一次），i≤1000，非负整数均小

今天药忘吃喽~/ 2022年12月04日 05:25/ 0 赞/ 9 阅读

相关 桶排序

期末考试完了老师要将同 学们的分数按照从高到低排序。小哼的班上只有 5个同学，这 5个同学分别考了 5分、3分、 5分、2分和 8分，哎考得真是惨不忍睹（满分是 10分）

ゝ一纸荒年。/ 2022年06月02日 06:10/ 0 赞/ 224 阅读

相关 桶排序

桶排序是最快最简单的排序，但是它有点浪费空间，是牺牲空间来节约时间的一种方法如果是0~1999，那么则需要申请2000个变量，不说了，附上代码望大家有所启发 incl

你的名字/ 2022年05月30日 05:40/ 0 赞/ 180 阅读

相关 排序算法-桶排序

Bucket sorting(桶排序) 理论讲解   比如一场考试，分数从0-10； ![2018033115440111][] 如果一个人得了3分，

阳光穿透心脏的1/2处/ 2022年05月28日 06:54/ 0 赞/ 324 阅读

相关 桶排序

桶排序 算法描述： ![20180326135310487][] 桶排序的思想近乎彻底的分治思想。假设现在需要对一百个数进行排序。我们可以将其等长地分到10

╰+攻爆jí腚メ/ 2022年05月28日 00:09/ 0 赞/ 209 阅读

相关 桶排序

从《[基于比较的排序结构总结][Link 1] 》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N\logN)。但确实存在更快的算法。这些算法并不是不用“比较

╰+哭是因爲堅強的太久メ/ 2022年05月24日 06:29/ 0 赞/ 173 阅读

相关 桶排序

include <stdio.h> void swap(int a, int b) { int temp

叁歲伎倆/ 2022年04月23日 01:34/ 0 赞/ 226 阅读

相关 桶排序

适用范围 桶排序可用于最大最小值相差较大的数据情况，比如\[9012,19702,39867,68957,83556,102456\]。 但桶排序要求数据的分布必须均匀

╰半夏微凉°/ 2022年04月18日 03:11/ 0 赞/ 208 阅读

相关 桶排序

如我这几天的风格一样，概念不多说，直接正题：   >:  桶排序不是基于比较的排序，最好的时间复杂度可以达到O(n)，例如：9个数 10,20,30,40,50,60,70

女爷i/ 2022年03月20日 01:42/ 0 赞/ 284 阅读