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

  • 相关阅读:
    每个女孩都希望她的追求者是一个M/M/1排队系统
    一门考试结业后
    编程实现贝叶斯分类
    大禹治水的新闻采阅系统(草稿版)
    正则表达式之获取匹配,非获取匹配,正向预查,负向预查
    frame或者iframe的contentwindow属性
    installanywhere's LAX Properties
    查看域名下主机信息
    在Java中Vector和ArrayList的区别
    php SNMP函数时出错
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1650941.html
Copyright © 2011-2022 走看看