hash排序(哈希排序)的一个JavaScript实现，支持负数-天翼云

hash排序(哈希排序)的一个JavaScript实现，支持负数

2024-07-19 09:21:36 阅读次数：26

<html>

  <script>

    (function main() {
      var array = [1, 4, -1, 2, 0, -5, -3, 3, -2, -4, 5];
      var minusArray = [], positiveArray = [];

      for( var i = 0; i < array.length; i++) {
        array[i] >= 0  ? positiveArray.push(array[i]): minusArray.push(-array[i]);
      }
      Array.prototype.max = array_max;
      hashSort(minusArray, positiveArray);
    })();

    function hashSort(min,positive) {
      var result = revert(hashSortInternal(min)).concat(hashSortInternal(positive));
      console.log("after sort: " + result);
    }

    function array_max( ){
      var i, max = this[0];
      for (i = 1; i < this.length; i++) {
        if (max < this[i])
          max = this[i];
      }
      return max;
    }

    function hashSortInternal(array) {
      var bucket = [];
      var MAX = array.max() + 1;
      for (var i = 0; i < MAX; i++)
        bucket[i] = 0;
      for(var i=0; i< array.length; i++)
        bucket[array[i]]++;
      for(var i = 0, idx = 0; i<MAX; i++) {
        for(var k= bucket[i]; k >0; k--) {
          array[idx++] = i;
        }
      }
      return array;
    }

    function revert(array) {
      var result = [];
      for( var i = array.length - 1, idx = 0; i >=0; i--)
        result[i] = -array[idx++];
      array.length = 0;
      return result;
    } 
  </script>
</html>

活动

应用商城

合作伙伴

开发者

支持与服务

了解天翼云

hash排序(哈希排序)的一个JavaScript实现，支持负数

hash排序(哈希排序)的一个JavaScript实现，支持负数

相关文章

使用Spring Boot集成Consul

java 使用dom4j生成xml，并格式化

大厂笔试选择题总结（持续更新）

【leetcode】数组 - 颜色分类

java之Thread类实战模板（全）

java之序列化与反序列化的详细解析（全）

dbca新建实例报错dbca java Permission denied

ACM模式下构建二叉树来实现各个核心代码 （java含注释）

Java编程基础-类加载机制

详细分析Oracle数据类型与Java类型对应原则

作者介绍

最新文章

使用Spring Boot集成Consul

java之序列化与反序列化的详细解析（全）

java之Thread类实战模板（全）

ACM模式下构建二叉树来实现各个核心代码 （java含注释）

Java编程基础-类加载机制

详细分析Oracle数据类型与Java类型对应原则

热门文章

JAVA__接口的作用

Java学习之算术运算符两只老虎

排序算法Java版-归并排序算法

JAVA多线程学习笔记

java构建一个格式稍微复杂点的JSON对象附查看json格式的小工具

Lambda函数

热门标签

相关产品

弹性云主机

天翼云电脑（公众版）

对象存储

云硬盘

随机文章

Java学习路线-21：国际化Locale、ResourceBundle、MessageFormat

Java学习之数据输入模块

Java API操作ES 高级查询

线程安全的单例懒汉式

.net、C#单元测试xUnit

SpringBoot 问题解决之控制台启动乱码

ACM模式下构建二叉树来实现各个核心代码（java含注释）

ACM模式下构建二叉树来实现各个核心代码（java含注释）