[乐意黎原创]JS实现根据数组坐标从左至右，从上到下顺序来排序

清疚 2022-03-16 03:58 178阅读 0赞

有一个需求，需要按照数组坐标从左至右，从上到下位置，的顺序来排序数组。  
排序规则：Y坐标从小到大，若Y坐标相同，则X坐标从小至大。

// 根据坐标从左至右,从上至下来排序
        function orderArrayByXYCoordinates(xyArray){
            var i, j, t,
                n = xyArray.length;
            for(i=1; i<n; i++){
                for(j=0; j<n-i; j++){
                    if(xyArray[j].y == xyArray[j+1].y && xyArray[j].x > xyArray[j+1].x){
                        t = xyArray[j];
                        xyArray[j]=xyArray[j+1];
                        xyArray[j+1]= t;
                    }else if(xyArray[j].y > xyArray[j+1].y){
                        t = xyArray[j];
                        xyArray[j]=xyArray[j+1];
                        xyArray[j+1]= t;
                    }
                }
            }
            return xyArray;
        }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9hZXJjaGkuYmxvZy5jc2RuLm5ldA_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9hZXJjaGkuYmxvZy5jc2RuLm5ldA_size_16_color_FFFFFF_t_70 1][]

--------------------

以上   
乐意黎原创  
2019-02-26

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9hZXJjaGkuYmxvZy5jc2RuLm5ldA_size_16_color_FFFFFF_t_70]: /images/20220316/1b129039b38d4ebcae7fa152cdfd207a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9hZXJjaGkuYmxvZy5jc2RuLm5ldA_size_16_color_FFFFFF_t_70 1]: /images/20220316/d44c0542e0aa4eadb280fb60de6f86e0.png