zoukankan      html  css  js  c++  java
  • 计数排序

            var countSort = function(array) {
              var i, z = 0, count = [],
              min = Math.min.apply({}, array),
              max = Math.max.apply({}, array),
              size = array.length;
              //给新数组预填为零
              for (i = min; i <= max; i++) {
                count[i] = 0;
              }
              for (i=0; i < size; i++) {
                count[array[i]]++;
              }
    
              for (i = min; i <= max; i++) {
                while (count[i]-- > 0) {//循环新数组,如果不为零,则把i返回array
                  array[z++] = i;
                }
              }
              return array;
            }
    

  • 相关阅读:
    Centos7 下安装docker
    在docker容器下安装airflow
    Windows 下部署 hadoop spark环境
    AirFlow功能展示个人笔记
    23.安装php和echarts进行结合展示图表
    22.把hive表中数据导入到mysql中
    21.根据hive绑定数据统计计算保存到hive表中
    20.采集项目流程篇之清洗数据绑定到hive表中
    【线程系列二】线程的五种状态
    数组、链表、和哈希表的区别
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1650941.html
Copyright © 2011-2022 走看看