js中map中元素排序

缺乏、安全感 2024-02-17 16:52 44阅读 0赞

方法如下：

function sort() {
        var map = {
       "1":3, "2":5, "3":6, "4":1};
        var keys = ["1", "2", "3", "4"];
        var result = [];
        map["max"] = 999999999; // 存放每一次拍完序后的，该过程中产生的最大的元素。
    
        for(var i=0; i<keys.length; i++) {
               var temp = -1;
               for( var k=0; k<keys.length; k++) {
                     // 和上次循环产生的最大值进行比较
                     if(map[keys[k]] >= map[ "max"]) {
                           continue;
                    }
    
                     if(temp < map[keys[k]]) {
                          temp = map[keys[k]];
                    }
              }
              result[i] = temp;
              map[ "max"] = temp;
        }
    
        console.log(result);
    }

备注：  
因为是map，所以不能通过通常的排序方法，要根据key去遍历。  
外部循环，每一次循环都把该次循环产生的最大的元素放在map的max位置。  
内部循环，首选判断该元素是不是大于map中存放的上一次循环产生的最大的元素，然后和temp比较。

**详细说明：**

原序列：3,5,6,3  
i=0：  
map\[“max”\] = 999999999  
temp=-1  
map中的元素依次和temp进行比较，如果比temp大且比map\[“max”\]小，则交换temp和该元素的值。  
循环结束得到map\[“max”\]=6

i=1：  
map\[“max”\] = 6  
temp=-1  
map中的元素依次和temp进行比较，如果比temp大且比map\[“max”\]小，则交换temp和该元素的值。  
循环结束得到map\[“max”\]=5

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 中 Map 删除元素

遍历过程中删除元素 Map<Integer, String> map = new HashMap<>(); Iterator<Map.Entry<In

布满荆棘的人生/ 2024年03月08日 08:14/ 0 赞/ 124 阅读

相关 js中map中元素排序

方法如下： function sort() { var map = { "1":3, "2":5, "3":6, "4":1};

缺乏、安全感/ 2024年02月17日 16:52/ 0 赞/ 45 阅读

相关栈中元素排序

题目描述：设计一个算法，将栈中的元素按升序排列。可另外借用一个栈来实现。思路：从主栈中依次弹出栈顶元素压入辅助栈，每当将要压入的元素使得辅助栈中的元素不是升序排列，就将辅助

我会带着你远行/ 2023年06月04日 07:56/ 0 赞/ 15 阅读

相关 js对数组中元素随机排序

js数组随机排序解决方法：下面的 newOpts数组就是随机数组 var opts = \[1,2,3,4,5\] var new

素颜马尾好姑娘i/ 2022年12月03日 02:00/ 0 赞/ 191 阅读

相关数组中元素排序算法

排序——给数组元素值排列顺序冒泡、选择冒泡： import java.util.Arrays; class ArrayMaoDemo{

﹏ヽ暗。殇╰゛Y/ 2022年11月24日 15:28/ 0 赞/ 168 阅读

相关 list/map中安全删除元素

最近遇到在map中删除元素安全性的问题，于是查了查资料，记录一下。问题的引出:一个关于list::erase()的问题。写了个小程序试

悠悠/ 2022年08月06日 03:14/ 0 赞/ 281 阅读

相关 js中forEach、map

JavaScript数组的 forEach()方法调用数组中的每个元素。语法 array.forEach(callback[, thisObject]); 下

客官°小女子只卖身不卖艺/ 2022年06月15日 11:17/ 0 赞/ 241 阅读

相关 Js中的Map对象

定义键/值对的集合。语法 mapObj = new Map() 备注集合中的键和值可以是任何类型。如果使用现有密钥向集合添加值，则新值会替换

朴灿烈づ我的快乐病毒、/ 2022年06月07日 23:51/ 0 赞/ 236 阅读

相关 Js中的Map对象

`map()` 方法创建一个新数组，其结果是该数组中的每个元素都调用一个提供的函数后返回的结果。 var new_array = arr.map(function c

柔光的暖阳◎/ 2021年12月05日 14:15/ 0 赞/ 325 阅读

相关 go 中 map 排序

一点睛 1 golang 中没有一个专门的方法针对 map 的 key 进行排序。 2 golang 中的 map 默认是无序的，注意也不是按照添加的顺序存放的，每次

ゞ浴缸里的玫瑰/ 2021年07月24日 12:42/ 0 赞/ 630 阅读