作业帮 > 综合 > 作业

输入n个整数,输出其中最小的k个 JS做

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/14 16:41:44
输入n个整数,输出其中最小的k个 JS做
补充一点:冒泡不能解决的因为我要知道数字的编号的,还有N个数中可以是重复的比如1,1,2,2,3,3,3,3,3,4,5,6,7,8,9,9
输入n个整数,输出其中最小的k个 JS做
提供个思路:
冒泡法排序
输出前K个就可以了
例如:
var strArs=n.split(',');
for(var i=0;i
再问: 这个不行啊,我只是举例子,数字是随机的N个数字
再答: 怎么不行?
再问: 数字是随机的啊,不是固定的这些数字,而且我要确定随机的数字在以前的数组的位置是多少
再答: 给个投机的做法: 1.先得到数组的个数。 2.然后给每个整数加上一个小数位,小数位的值为它在该数组中的序数。 3.然后排序。 4.取出前k个数,再按小数点分割,得出该整数和序数。 如何? 例子: var arr = [1,1,2,2,3,3,3,3,3,4,5,6,7,8,9,9]; var k = 5; 1.先得到数组的个数 var len = arr.length; var pLen = len.toString().length; 2.然后给每个整数加上一个小数位,小数位的值为它在该数组中的序数。 for(var i=0;i