小球排序算法题的4种实现

在一个字符串数组中有红、黄、蓝三种颜色的球，且个数不相等、顺序不一致，请为该数组排序。使得排序后数组中球的顺序为:黄、红、蓝。

例如：红蓝蓝黄红黄蓝红红黄红，排序后为：黄黄黄红红红红红蓝蓝蓝。

//方法一:遍历取每个球的个数,用对象value保存,输出新遍历字符串
        var str = '红蓝蓝黄红黄蓝红红黄红'
        function sortBalls(str){
            var obj = {'黄':0,'红':0,'蓝':0},res='';
            for(let i=0,length = str.length;i<length;i++){
                obj[str.charAt(i)]++
            }
            for(let key in obj){
                var str="";
                for(var j=0;j<obj[key];j++){
                    res+=key
                }
            }
            return res
        }
        sortBalls(str)

 //方法2:涉及排序就可联想到sort,但sort使用整数,如果为字符会转为unicode编码,可用颜色为key,代号为value,value为数字

        function sortBalls(str){
            var obj={'黄':0,'红':1,'蓝':2};
            return str.split('').sort((a,b)=>{return obj[a]-obj[b]}).join('');
        }

//方法3:创建对应种类个数数组,分别push.合并
        function sortBalls(str){
            // or Array.from({length:3}.fill([]),[[],[],[]];
            var arr = Array.from({length:3},item=>item=[]);
            //创建hash表,按排序顺序设置value
            var hashObj = {'黄':0,'红':1,'蓝':2};
            //遍历字符将元素放入对应下标子数组
            for(var i=0,length=str.length;i<length;i++){
                var item=str.charAt(i);
                arr[hashObj[item]].push(item);
            }
            return arr.reduce((pre,cur)=>pre+=cur.join(''),'')
        }

//方法四:用str的matchAll,matchAll为ES新增加API,返回不可重启的迭代器RegExpStringIterator {},需用...orArray.from转为数组可观察
        function sortBall(str){
            return ['黄','红','蓝'].map((o)=>o.repeat([...'红蓝蓝黄红黄蓝红红黄红'.matchAll(o)].length)).join('')
        }

引申:可联想到常用快排或者归并排序方式实现