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

  • 相关阅读:
    django学习笔记(一)
    Python之函数进阶
    Python之函数初识
    Python之文件操作
    基础补充
    字典
    神奇的列表
    万能的字符串
    Python基础(二)
    使用paramiko进行ssh连接
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1650941.html
Copyright © 2011-2022 走看看