js 桶排序

深碍√TFBOYSˉ_ 2023-07-06 14:52 1阅读 0赞

（参考：[JavaScript 对象数字键特性实现桶排序][JavaScript]，大师兄用函数封装了一下。）

数组桶排序：效率最低的一种排序方式，而且排序的数据不能有重复。

*  根据对象的特征完成的排序。对象中，**数字键按照升序排列**，依据这一特性将数组的值作为对象的键和值存入对象实现排序。
 *  因为**对象的键不重复**，因此不支持数组有重复元素存在的排序场景，也可以看作是实现数组的去重排序。
 *  数组是由对象所建立的，数字优先；也就是说，数字与字符交叉的话，**优先排序数字**。

var arr = [2, "b",13, "a",1, 1,34, 0,"z", "z",5, 16];
    var obj = { };
    for (var i = 0; i < arr.length; i++) { 
        obj[arr[i]] = arr[i];
    }
    console.log(obj); //能发现obj里的元素以键值对形式已经排序好了
    arr.length = 0; //要把排完序的内容放到数组里
    for (var prop in obj) { 
        arr.push(obj[prop]);
    }
    console.log(arr); //完成排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI5NzMyMQ_size_16_color_FFFFFF_t_70]

[JavaScript]: https://www.cnblogs.com/ltfxy/p/12332787.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI5NzMyMQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020022008210924.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI5NzMyMQ==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关桶排序

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

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

相关 js 桶排序

（参考：[JavaScript 对象数字键特性实现桶排序][JavaScript]，大师兄用函数封装了一下。）数组桶排序：效率最低的一种排序方式，而且排序的数据不能有重复。

深碍√TFBOYSˉ_/ 2023年07月06日 14:52/ 0 赞/ 2 阅读

相关桶排序

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

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

相关桶排序

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

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

相关排序算法-桶排序

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

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

相关桶排序

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

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

相关桶排序

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

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

相关桶排序

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

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

相关桶排序

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

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

相关桶排序

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

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