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

  • 相关阅读:
    总结Linq或者lamdba的写法
    JObject 用法 、JProperty 用法、JArray 用法 Linq 转 Json
    System.DateTime.Now 24小时制。
    将springboot jar应用打包成镜像并在docker运行成容器
    RPC框架——简单高效hessian的使用方式
    WebService—规范介绍和几种实现WebService的框架介绍
    Java三大体系JavaEE、JavaSE、JavaME的区别
    JavaEE体系架构
    JavaEE 技术体系
    注解之@CookieValue
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1650941.html
Copyright © 2011-2022 走看看