欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

js排序與重組的實例講解

 更新時間:2017年08月28日 07:48:06   投稿:jingxian  
下面小編就為大家?guī)硪黄猨s排序與重組的實例講解。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧

前幾天同學發(fā)給我一個問題,思路想整理一下,也供大家參考。實際上這道題本質就是考察的是去重與排序的問題。好了閑話少說,上題。

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("不好意思,你輸入的數(shù)已經大于100了");
} 
}

解析:關于排序的,有冒泡排序,快速排序,插入排序,希爾排序,選擇排序,歸并排序,堆排序,基數(shù)排序,計數(shù)排序,桶排序等等。

關于數(shù)組去重的實現(xiàn)方法,常用的有遍歷數(shù)組,對象鍵值對,數(shù)組下標判斷,排序后相鄰去除法,優(yōu)化遍歷數(shù)組等等。

本題排序方法采用一種最基本的方法就是冒泡方法,冒泡方法實質就是相鄰排序了,依次比較相鄰的兩個值,如果我比你小,我就在你前面,反之就在你后面,按照這種方法多次,直到順序正確。

去重的方法也是采用最基本的遍歷數(shù)組法,思路是新建立一個數(shù)組,值不在數(shù)組中,就填入數(shù)組,簡單粗暴。哈哈。采用了js中的indexof()方法,indexof()方法原意指的是可返回某個指定的字符串在字符中首次出現(xiàn)的位置。但是它也有這樣的一個性質,注意:如果要檢索的字符串沒有出現(xiàn),則返回-1,這正是我們需要的。

看題干:N個1到1000之間的隨機整數(shù)(N小于等于100)

整數(shù):嗯嗯此時應該想到這個parseInt()方法;

隨機:想到了Math.random();

1到1000的隨機整數(shù): var num=parseInt(Math.random()*(1000-1)+1);這種組合的方法蠻有效果的。

填入數(shù)組:arr.push()方法;接下來判斷原數(shù)組的數(shù)是否在新數(shù)組arr1中,if(arr1.indexOf(arr[i])==-1) arr1.push(arr[i]);

填入數(shù)組的事已經完成了,接下來就是排序的問題了。冒泡(簡單粗暴)。生成隨機數(shù)組的個數(shù),就用數(shù)組的長度嘍,arr.length.

還有提到的是用空格隔開:join(' ');

在chrome,f12下跑的結果如下:

去重和排序后的結果

以上這篇js排序與重組的實例講解就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持腳本之家。

相關文章

最新評論