js 桶排序
发布日期:2022-02-08 04:21:01 浏览次数:2 分类:技术文章

本文共 480 字,大约阅读时间需要 1 分钟。

(参考:,大师兄用函数封装了一下。)

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

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

在这里插入图片描述

转载地址:https://blog.csdn.net/weixin_43297321/article/details/104404677 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:js 数据结构
下一篇:js 二叉树封装成类

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月16日 16时30分17秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章