首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

计数排序(Counting Sort

文章目录 算法描述 动图演示 代码实现 算法分析 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。...计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。...算法描述 找出待排序的数组中最大和最小的元素; 统计数组中每个值为i的元素出现的次数,存入数组C的第i项; 对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加); 反向填充目标数组:将每个元素...计数排序不是比较排序,排序的速度快于任何比较排序算法。...由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量时间和内存。

53920
您找到你想要的搜索结果了吗?
是的
没有找到

计数排序(Counting Sort)详解

计数排序(Counting Sort)是一种非比较排序算法,其核心思想是通过计数每个元素的出现次数来进行排序,适用于整数或有限范围内的非负整数排序。这个算法的特点是速度快且稳定,适用于某些特定场景。...countingSort.jpg 算法原理 计数排序的基本思想是: 计数:遍历待排序的数组,统计每个元素出现的次数,并将统计结果存储在一个计数数组中。...计数数组的索引对应着元素的值,而计数数组中的值表示该元素出现的次数。 累积计数:对计数数组进行累积计数,即将每个元素的计数值加上前一个元素的计数值,得到每个元素在排序后数组中的位置。...第一次遍历待排序数组,统计每个元素出现的次数,将结果存储在计数数组中。 对计数数组进行累积计数,确保计数数组中的每个元素表示小于等于该元素值的元素个数。...空间复杂度:O(n + k),需要额外的计数数组和结果数组。 稳定性:计数排序是一种稳定的排序算法,不改变相同元素的相对顺序。

27020

Linux科学计数法(e)转化为数字的方法

科学计数法使用e标识数值,将科学计算学转化为数字的思路:按e右边的数字移动小数点位数。e右边的数字如果是负数,则向左移动小数点。...1.2345678e-2 = 0.012345678 1.7615562e+06 = 1761556.2 1.87982e7 = 18798200 1e3 = 1000 那么在shell中,如何转化科学计数法为数字呢...1.7615562e+06" (或者1.7615562e6)为示例: [root@kevin ~]# echo "1.7615562e6"| gawk '$1=strtonum($1)' 1.76156e+06 1)科学计数法转为十进制...2)科学计数法转为十进制并保留两位小数 [root@kevin ~]# echo "1.7615569e+06"| awk '{printf("%.2f",$0)}' 1761556.90 保留三位小数...[root@kevin ~]# echo "1.7615569e+06"| awk '{printf("%.3f",$0)}' 1761556.900 3)科学计数法转为十进制并取整 [root

4.1K11

Linux 命令 | sort

Linux 命令 sort 命令解析 sort 命令用于对文本文件进行排序,可以将文件中每行作为一个记录,按照一定的规则进行排序,默认情况下以 ASCII 码为比较方式进行排序。...sort 的一般形式如下: sort [-fbMnrtuk] [file] -f 忽略字符大小写; -b 忽略行首空格字符; -M 按月份排序; -n 以数值大小排序; -r 以相反顺序排序; -t...Linux 命令 sort 命令注意事项 sort 命令对原文件排序,不会新建文件。 sort 可以使用管道符连续多个排序操作。 sort 按行排序,每行为一个记录。...sort 按照 ASCII 码排序,可以使用 -n 参数进行数值排序。 sort 可以指定分隔符进行排序,使用 -t 参数。 sort 可以指定排序的列数和类型,使用 -k 参数。...sort 可以去除重复行,使用 -u 参数。

17910

Linuxsort 命令

简介 sort 是用来排序的,Unix Shell 的传统是对问本行做处理,因此 sort 也是对文本行进行排序,如果需要排序字段,则可以通过指定 -k,-t 等选项来实现。...用法 sort [options]... [file]......OPTS 指定字段排序形式,可覆盖外面的排序选项(r,n) 例子 字母序排序文件 sort data 将排序结果保存到单独文件中 sort data > output 或 sort -o output...OPTS, sort -k 3.3r data 也可以指定比较的 key 的范围, 上面例子中我们只想比较第三个到第五个字母 sort -k 3.3,3.5 data, 也可以跨字段 sort -k 2.2,3.3...与 sort data | uniq 在整行时行为是一致的,不过如果我们使用了 -k 排序字段时, 两者的行为就不一致了, sort 的 -u 比较的是排序的key。

2.3K10

MySQL科学计数法展示解惑

一、问题引入 二、代码跟踪 三、总结 ---- 一、问题引入 今天遇到一个很奇怪的问题,在MySQL客户端输入,用不同科学计数法表示的数值,展示效果却截然不同: mysql> select 1e+14,1e...1e+15 | +-----------------+-------+ | 100000000000000 | 1e15 | +-----------------+-------+ 为什么都是用科学计数法...,一个是用完全展开的形式表示,另外一个却变成用科学计数法来表示?...二、代码跟踪 我们知道,在MySQL中解析这类科学计数法的标识token,是通过BISON来进行词法和语法解析的,并最终转成Item类型,Item构造初始化的堆栈如下所示: #0 Item_float...... }else{ //否则浮点数x按照'e' format,即科学计数法表示。 //1e+15的decpt取值为16,超出[-14,15]区间,故按照科学计数法形式处理。

75830

MySQL科学计数法展示解惑

一、问题引入 二、代码跟踪 三、总结 ---- 一、问题引入 今天遇到一个很奇怪的问题,在MySQL客户端输入,用不同科学计数法表示的数值,展示效果却截然不同: mysql> select 1e+14,1e...1e+15 | +-----------------+-------+ | 100000000000000 | 1e15 | +-----------------+-------+ 为什么都是用科学计数法...,一个是用完全展开的形式表示,另外一个却变成用科学计数法来表示?...二、代码跟踪 我们知道,在MySQL中解析这类科学计数法的标识token,是通过BISON来进行词法和语法解析的,并最终转成Item类型,Item构造初始化的堆栈如下所示: #0 Item_float...... }else{ //否则浮点数x按照'e' format,即科学计数法表示。 //1e+15的decpt取值为16,超出[-14,15]区间,故按照科学计数法形式处理。

1.1K30

JavaScript中科学计数法的问题

值是对的,只是用了科学计数法,也是数值类型。但是问题来了,一般用户用户看不懂 2.2e-7,那么就把它转换成 0.00000022 吧。...最后的 0 让我感到多余… 问题分析 问题还是要解决,只能深入了解 JavaScript 中科学计数法相关的知识。对于极大或者极小的数,可以用科学计数法 e来表示的浮点数值来表示。...科学计数法允许字母e 或 E 的后面,跟着一个整数,表示这个数值的指数部分。...以下两种情况,JavaScript 会自动将数值转为科学计数法表示 (1) 小于1且小数点后面带有6个0以上的浮点数值: JavaScript 代码: 0.0000003 // 3e-7 0.00000033...(10) // "14010000000" 小于1且小数点后面带有6个0以上的浮点数值自动转化为科学计数法,要想转换成直观的数字表示就没那么容易了,我尝试了几种办法: JavaScript 代码: ""

11.6K61
领券