js排序与重组的实例讲解
前几天同学发给我一个问题，思路想整理一下，也供大家参考。实际上这道题本质就是考察的是去重与排序的问题。好了闲话少说，上题。
function input(req){
if(req<=100){
var arr=[],arr1=[];
for(var i=0;i<req;i++){
var num=parseInt(Math.random()*(1000-1)+1);
arr.push(num);
if(arr1.indexOf(arr[i])==-1)
arr1.push(arr[i]);
}
for(var n=0;n<arr1.length-1;n++){
for(var m=n+1;m<arr1.length;m++){
if(arr1[n]>arr1[m]){
var temp=arr1[n];
arr1[n]=arr1[m];
arr1[m]=temp;
}
}
}
console.log(arr.length);
console.log(arr.join(' '));
console.log(arr1.length);
console.log(arr1.join(' '));
}else{
alert("不好意思，你输入的数已经大于100了");
}
}
解析：关于排序的，有冒泡排序，快速排序，插入排序，希尔排序，选择排序，归并排序，堆排序，基数排序，计数排序，桶排序等等。
关于数组去重的实现方法，常用的有遍历数组，对象键值对，数组下标判断，排序后相邻去除法，优化遍历数组等等。
本题排序方法采用一种最基本的方法就是冒泡方法，冒泡方法实质就是相邻排序了，依次比较相邻的两个值，如果我比你小，我就在你前面，反之就在你后面，按照这种方法多次，直到顺序正确。
去重的方法也是采用最基本的遍历数组法，思路是新建立一个数组，值不在数组中，就填入数组，简单粗暴。哈哈。采用了js中的indexof()方法，indexof()方法原意指的是可返回某个指定的字符串在字符中首次出现的位置。但是它也有这样的一个性质，注意：如果要检索的字符串没有出现，则返回-1，这正是我们需要的。
看题干：N个1到1000之间的随机整数（N小于等于100）
整数：嗯嗯此时应该想到这个parseInt()方法;
随机：想到了Math.random();
1到1000的随机整数： var num=parseInt(Math.random()*(1000-1)+1);这种组合的方法蛮有效果的。
填入数组：arr.push()方法;接下来判断原数组的数是否在新数组arr1中，if(arr1.indexOf(arr[i])==-1) arr1.push(arr[i]);
填入数组的事已经完成了，接下来就是排序的问题了。冒泡（简单粗暴）。生成随机数组的个数，就用数组的长度喽，arr.length.
还有提到的是用空格隔开：join(' ');
在chrome，f12下跑的结果如下：
去重和排序后的结果
以上这篇js排序与重组的实例讲解就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
本文将带大家学习异步编程这一块内容，鉴于异步编程是js中至关重要的内容，所以我们将学习异步编程涉及到的重点和难点，同时这一块内容也是面试常考范围，希望对大家有所帮助2023-02-02
JavaScript是一种描述型脚本语言，它不同于java或C#等编译性语言,它不需要进行编译成中间语言,而是由浏览器进行动态地解析与执行。如果你不能理解javaScript语言的运行机制，或者简单地说，你不能掌握javascript的执行顺序，那你就犹如伯乐驾驭不了千里马2015-08-08
这篇文章主要介绍了基于js与flash实现的网站flv视频播放插件代码,该功能在很多网站上都有着广泛的应用,本文以实例形式对其进行介绍,需要的朋友可以参考下2014-10-10
这篇文章介绍了lodash中pick和omit函数的用法，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
这是一篇关于JavaScript的面向对象和继承的文章,对想学习JavaScript中面向对象的同学来说是很有帮助,虽然一些Javascript用户可能永远也不需要知道原型或面向对象语言的性质，但是那些来自传统面向对象的语言的开发者使用的时候会发现JavaScript的继承模型非常的奇怪2013-01-01
这篇文章主要介绍了JavaScript使用简单正则表达式的数据验证功能,结合实例形式分析了JS针对表单输入内容的简单正则验证操作技巧,需要的朋友可以参考下2017-01-01
javaScript+turn.js实现图书翻页效果实例代码
这篇文章主要介绍了javaScript+turn.js实现图书翻页效果实例代码,重点讲解turn.js 如何使用的。需要的朋友可以参考下2017-02-02
这篇文章主要介绍了JavaScript中Form表单技术的相关资料,包括简单的表单验证和正则表达式验证，非常不错，具有参考借鉴价值，需要的朋友可以参考下2016-06-06
想判断2个js对象，是不是所有完全相同在表单页面应用是很常见的，接下来分享一段判断代码，感兴趣的你可以参考下哈，希望可以帮助到你2013-03-03
这篇文章主要介绍了JS与Ajax Get和Post在使用上的区别实例详解的相关资料,非常不错具有参考借鉴价值，需要的朋友可以参考下2016-06-06
最新评论