js算法-数组中重复元素按照从大到小的排序输出

本文介绍了如何解决JavaScript算法题,给定一个数组,要求按照数组元素重复次数从大到小顺序输出,若重复次数相同则按元素首次出现的顺序排列。通过两种方法——使用对象和Map来存储元素值及其数量,然后转换为数组并排序得出结果。
摘要由CSDN通过智能技术生成

算法题:给你一个数组,按照数组元素重复元素从大到小顺序依次输出(重复元素相同按照先出现的排在前面)
示例:

数组:[5,19,19,12,19,19,15,5,12,5,12,12,15]
结果:[19,12,5,15]
分析:原数组中元素值为5有3个,值为19有4个,值为12有4个,值为15有2个,重复元素个数相同按照先出现的排在前面,19排在12前面,结果为[ 19, 12, 5, 15 ]

最近遇到一道算法题:发现网上没有相关的js解法。

1.解法一:对象存储值和数量

var foo = function (course) {
   
	let mp = {
   }
	for (var i of course) {
   
		i = i.t
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 当然,我非常乐意为您提供帮助。以下是利用冒泡排序算法数组[11, 58, 60, 13, 79, 90, 88, 34, 15, 75]从大到小排列的示例JS代码: ``` var arr = [11, 58, 60, 13, 79, 90, 88, 34, 15, 75]; for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - 1 - i; j++) { if (arr[j] < arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (var i = 0; i < arr.length; i++) { document.write(arr[i] + " "); } ``` 如果您有任何其他问题或需要进一步的解释,请随时问我。 ### 回答2: 利用冒泡排序算法数组[11,58,60,13,79,90,88,34,15,75]进行从大到小的排序,然后在页面上输出结果。冒泡排序算法的基本思想是重复遍历数组,比较相邻的两个元素,如果前面的元素大于后面的元素,则交换位置,这样每一次遍历都会将最大的元素放到最后。下面是JS代码的具体操作步骤: 1. 声明一个变量array,并将数组[11,58,60,13,79,90,88,34,15,75]赋值给它。 2. 声明一个变量length,并将数组的长度赋值给它。 3. 使用嵌套的for循环进行遍历,外层循环控制遍历的次数,内层循环用于比较相邻的两个元素并进行交换。 4. 在内层循环中,使用if语句比较相邻元素的大小,如果需要交换位置则进行交换。 5. 在内层循环结束后,将最大的元素放到了数组的最后一个位置。 6. 外层循环的次数减1,重复第3到第5步,直到遍历结束。 7. 在页面中输出排列好的数组。 下面是完整的JS代码: ```javascript var array = [11,58,60,13,79,90,88,34,15,75]; var length = array.length; for (var i = length - 1; i >= 0; i--) { for (var j = 0; j < i; j++) { if (array[j] < array[j + 1]) { var temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } document.write(array); ``` 在页面中运行这段代码后,会输出排列好的数组[90, 88, 79, 75, 60, 58, 34, 15, 13, 11],即按照从大到小的顺序排列的结果。 ### 回答3: 冒泡排序是一种简单的排序算法,它通过多次交换相邻的元素来将数组中元素按照顺序进行排列。在这个问题中,我们需要利用冒泡排序将给定的数组[11,58,60,13,79,90,88,34,15,75]按照从大到小的顺序进行排序,并在页面中输出结果。 以下是利用JavaScript实现冒泡排序的代码: ```javascript var arr = [11, 58, 60, 13, 79, 90, 88, 34, 15, 75]; for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - 1 - i; j++) { if (arr[j] < arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } document.write("按照从大到小的顺序排列的数组为:"); for (var k = 0; k < arr.length; k++) { document.write(arr[k] + " "); } ``` 运行以上代码,页面将输出结果为:90 88 79 75 60 58 34 15 13 11,即将给定的数组按照从大到小的顺序排列输出
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值