JS 中计算排序 乡巴佬笔记

计数排序 countSort

计数思路

1 将arr的每个下标的值，作为临时数组的下标也叫索引

• 比如：arr[0] 的值 是100 吧， 就把100 给 tmpArr[100] 当做下标。

2.判断：依次判断 临时数组 每个数组出现了几次

• 如果再次 出现 100 就给 tmpArr[100] ++ 是不是出现几次值就是

3 . 将tmpArr[0] 赋值给 arr[0]

• 如果 tmpArr[0] 没有赋值 undefined ，说明没有被这个数字 tmpArr[++]
  是不是要判断一下啊。 是不是Undefined

示例数组

var arr = [100 , 87, 66 , 92 , 35 , 24 ,11 ,2 , 3 , 87 ,35,22,35 ]
var tmpArr = []

代码示例

<script>
   var arr = [100 , 87, 66 , 92 , 35 , 24 ,11 ,2 , 3 , 87 ,35,22,35 ]
    var tmpArr = []		 //临时数组
    for (var i = 0 ; i < arr.length ; i++){
    // tmpArr[100] === undefined  不成立——> 执行了下面 tmpArr[arr[i]] = 1  
    // 如果再次 tmpArr[100]又出现 成立了 ->tmpArr[100] = tmpArr[100]+1  是不是 = 2 了
        if (tmpArr[arr[i]] !== undefined) {  
            tmpArr[arr[i]]++
        }
        //如果 100
            tmpArr[arr[i]] = 1     
        
    }
  //  -------------- 
    arr.length = 0
    for(var i = 0 ; i <tmpArr.length; i++){
        if( tmpArr[i] === undefined ){ continue }
        for (var j = 1 ; j<= tmpArr[i];j++){
            arr[arr.length] = i
        }
    }
    console.log(arr)
</script>