/**  * 计数排序是一个非基于比较的排序算法，  * 该算法于1954年由 Harold H. Seward 提出。  * 它的优势在于在对一定范围内的整数排序时，  * 它的复杂度为Ο(n+k)（其中k是整数的范围），  * 快于任何比较排序算法。  *  */ function countSort(arr, min, max) {     var i, z = 0, count = [];     for (i = min; i <= max; i++) {         count[i] = 0;     }     for (i=0; i < arr.length; i++) {         count[arr[i]]++;     }     for (i = min; i <= max; i++) {         while (count[i]-- > 0) {             arr[z++] = i;         }     }     return arr; } // test var i, arr = []; for (i = 0; i < 100; i++) {     arr.push(Math.floor(Math.random() * (141))); } countSort(arr, 0, 140);