這期內容當中小編將會給大家?guī)碛嘘PJS中有哪些排序方法,文章內容豐富且以專業(yè)的角度為大家分析和敘述,閱讀完這篇文章希望大家可以有所收獲。
創(chuàng)新互聯專業(yè)為企業(yè)提供雞西網站建設、雞西做網站、雞西網站設計、雞西網站制作等企業(yè)網站建設、網頁設計與制作、雞西企業(yè)網站模板建站服務,十年雞西做網站經驗,不只是建網站,更提供有價值的思路和整體網絡服務。
1.sort()方法
var ar1=[2,4,6,8,1,3] var ar2=[2,16,36,8,56] ar1.sort() ar2.sort()//這個方法值只能排序第一位數 也可以字符串進行排序 console.log(ar1)//[1,2,3,4,6,8] console.log(ar2)//[16, 2, 36, 56, 8] ar2.sort(function(a,b){ return a-b //a-b為升序 //return b-a //b-a為降序 }) console.log(ar2)//[2, 8, 16, 36, 56]
2.reverse()方法
var ar1=[2,4,6,8,1,3] ar1.reverse()//此方法為倒序,也就是反過來。并不會進行大小排序 console.log(ar1)//[3, 1, 8, 6, 4, 2]
3.冒泡排序
//每輪依次比較相鄰兩個數的大小,后面比前面小則交換 var b=0//設置用來調換位置的值 var a=[1,9,33,2,5,34,23,98,14]//冒泡排序 for(var i=0;i<a.length;i++){ for(var j=0;j<a.length;j++){ if(a[j]>a[j+1]){ b=a[j] a[j]=a[j+1] a[j+1]=b } } } console.log(a)//[1, 2, 5, 9, 14, 23, 33, 34, 98]
4.選擇排序
//拿第一個數與后面數相比較,如果比后面的數大則交換 //拿第二個數與后面的數比較,如果比后面的數大則交換 //直到比較到倒數第二個數,最后一個數不用比較 var b=0//設置用來調換位置的值 var a=[1,9,33,2,5,34,23,98,14]//冒泡排序 for(var i=0;i<a.length;i++){ for(var j=i;j<a.length;j++){ if(a[j]>a[j+1]){ b=a[j] a[j]=a[j+1] a[j+1]=b } } } console.log(a)//[1, 2, 5, 9, 14, 23, 33, 34, 98]
5.快速排序
先從數列中取出一個數作為基準數
分區(qū)過程,將比這個數大的數全放到它的右邊,小于或等于它的數全放到它的左邊
再對左右區(qū)間重復第二步,直到各區(qū)間只有一個數
function quickSort(arr, i, j) { if(i < j) { let left = i; let right = j; let mid = Math.floor((left+right)/2); let temp = arr[left]; arr[left] = arr[mid]; arr[mid] = temp; let pivot = arr[left]; while(i < j) { while(arr[j] >= pivot && i < j) { // 從后往前找比基準小的數 j--; } if(i < j) { arr[i++] = arr[j]; } while(arr[i] <= pivot && i < j) { // 從前往后找比基準大的數 i++; } if(i < j) { arr[j--] = arr[i]; } } arr[i] = pivot; quickSort(arr, left, i-1); quickSort(arr, i+1, right); return arr; } }
JS是JavaScript的簡稱,它是一種直譯式的腳本語言,其解釋器被稱為JavaScript引擎,是瀏覽器的一部分,主要用于web的開發(fā),可以給網站添加各種各樣的動態(tài)效果,讓網頁更加美觀。
上述就是小編為大家分享的JS中有哪些排序方法了,如果剛好有類似的疑惑,不妨參照上述分析進行理解。如果想知道更多相關知識,歡迎關注創(chuàng)新互聯行業(yè)資訊頻道。
文章標題:JS中有哪些排序方法
文章起源:http://jinyejixie.com/article6/iieoog.html
成都網站建設公司_創(chuàng)新互聯,為您提供微信公眾號、網站維護、營銷型網站建設、品牌網站建設、定制網站、商城網站
聲明:本網站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯