js中排序與重組的示例分析

小編給大家分享一下js中排序與重組的示例分析，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

我們提供的服務(wù)有：成都做網(wǎng)站、成都網(wǎng)站建設(shè)、微信公眾號(hào)開(kāi)發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、元寶ssl等。為千余家企事業(yè)單位解決了網(wǎng)站和推廣的問(wèn)題。提供周到的售前咨詢(xún)和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的元寶網(wǎng)站制作公司

示例：

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ù)已經(jīng)大于100了");
} 
}

解析：關(guān)于排序的，有冒泡排序，快速排序，插入排序，希爾排序，選擇排序，歸并排序，堆排序，基數(shù)排序，計(jì)數(shù)排序，桶排序等等。

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

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

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

看題干：N個(gè)1到1000之間的隨機(jī)整數(shù)（N小于等于100）

整數(shù)：嗯嗯此時(shí)應(yīng)該想到這個(gè)parseInt()方法;

隨機(jī)：想到了Math.random();

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

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

填入數(shù)組的事已經(jīng)完成了，接下來(lái)就是排序的問(wèn)題了。冒泡（簡(jiǎn)單粗暴）。生成隨機(jī)數(shù)組的個(gè)數(shù)，就用數(shù)組的長(zhǎng)度嘍，arr.length.

還有提到的是用空格隔開(kāi)：join(' ');

在chrome，f12下跑的結(jié)果如下：

去重和排序后的結(jié)果

以上是“js中排序與重組的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

當(dāng)前題目：js中排序與重組的示例分析
轉(zhuǎn)載注明：http://muchs.cn/article34/pioppe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、微信公眾號(hào)、外貿(mào)建站、商城網(wǎng)站、App設(shè)計(jì)、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)