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;
            }
    

  • 相关阅读:
    [SHOI2001]化工厂装箱员
    深度学习在生命科学中的应用
    亚马逊DRKG使用体验
    vue项目中使用postcss-pxtorem
    在普通的h5页面中使用stylus预处理框架
    线上服务排查命令汇总
    guava 之 Multiset/Multimap 使用总结
    ElasticSearch 基础篇 02
    guava 基础类型应用
    Guava 字符串使用总结
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1650941.html
Copyright © 2011-2022 走看看