好程序員web 前端培訓(xùn)分享 JavaScript 學(xué)習(xí)筆數(shù)組的排序 ， 排序，就是把一個(gè)亂序的數(shù)組，通過我們的處理，讓他變成一個(gè)有序的數(shù)組 ， 今天我們講解兩種方式來排序一個(gè)數(shù)組  冒泡排序   和   選擇排序

創(chuàng)新互聯(lián)主營秀洲網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,手機(jī)APP定制開發(fā),秀洲h5重慶小程序開發(fā)搭建,秀洲網(wǎng)站營銷推廣歡迎秀洲等地區(qū)企業(yè)咨詢

冒泡排序

·  先遍歷數(shù)組，讓挨著的兩個(gè)進(jìn)行比較，如果前一個(gè)比后一個(gè)大，那么就把兩個(gè)換個(gè)位置

·  數(shù)組遍歷一遍以后，那么最后一個(gè)數(shù)字就是最大的那個(gè)了

·  然后進(jìn)行第二遍的遍歷，還是按照之前的規(guī)則，第二大的數(shù)字就會跑到倒數(shù)第二的位置

·  以此類推，最后就會按照順序把數(shù)組排好了

1、我們先來準(zhǔn)備一個(gè)亂序的數(shù)組

var   arr   =   [ 3 ,   1 ,   5 ,   6 ,   4 ,   9 ,   7 ,   2 ,   8 ]

·  接下來我們就會用代碼讓數(shù)組排序

2、先不著急循環(huán)，先來看數(shù)組里面內(nèi)容換個(gè)位置

// 假定我現(xiàn)在要讓數(shù)組中的第 0 項(xiàng)和第 1 項(xiàng)換個(gè)位置// 需要借助第三個(gè)變量 var   tmp   =   arr[ 0 ]arr[ 0 ]   =   arr[ 1 ]arr[ 1 ]   =   tmp

3、第一次遍歷數(shù)組，把最大的放到最后面去

for   ( var   i   =   0 ;   i   <   arr.length;   i ++ )   {

   // 判斷，如果數(shù)組中的當(dāng)前一個(gè)比后一個(gè)大，那么兩個(gè)交換一下位置    if   (arr[i]   >   arr[i   +   1 ])   {

     var   tmp   =   arr[i]

     arr[i]   =   arr[i   +   1 ]

     arr[i   +   1 ]   =   tmp

   }}

// 遍歷完畢以后，數(shù)組就會變成 [3, 1, 5, 6, 4, 7, 2, 8, 9]

·  第一次結(jié)束以后，數(shù)組中的最后一個(gè)，就會是最大的那個(gè)數(shù)字

·  然后我們把上面的這段代碼執(zhí)行多次。數(shù)組有多少項(xiàng)就執(zhí)行多少次

4、按照數(shù)組的長度來遍歷多少次

for   ( var   j   =   0 ;   j   <   arr.length;   j ++ )   {

   for   ( var   i   =   0 ;   i   <   arr.length;   i ++ )   {

     // 判斷，如果數(shù)組中的當(dāng)前一個(gè)比后一個(gè)大，那么兩個(gè)交換一下位置      if   (arr[i]   >   arr[i   +   1 ])   {

       var   tmp   =   arr[i]

       arr[i]   =   arr[i   +   1 ]

       arr[i   +   1 ]   =   tmp

     }

   }}

// 結(jié)束以后，數(shù)組就排序好了

5、給一些優(yōu)化

·  想象一個(gè)問題，假設(shè)數(shù)組長度是 9，第八次排完以后

·  后面八個(gè)數(shù)字已經(jīng)按照順序排列好了，剩下的那個(gè)最小的一定是在最前面

·  那么第九次就已經(jīng)沒有意義了，因?yàn)樽钚〉囊呀?jīng)在最前面了，不會再有任何換位置出現(xiàn)了

·  那么我們第九次遍歷就不需要了，所以我們可以減少一次

for   ( var   j   =   0 ;   j   <   arr.length   -   1 ;   j ++ )   {

   for   ( var   i   =   0 ;   i   <   arr.length;   i ++ )   {

     // 判斷，如果數(shù)組中的當(dāng)前一個(gè)比后一個(gè)大，那么兩個(gè)交換一下位置      if   (arr[i]   >   arr[i   +   1 ])   {

       var   tmp   =   arr[i]

       arr[i]   =   arr[i   +   1 ]

       arr[i   +   1 ]   =   tmp

     }

   }}

·  第二個(gè)問題，第一次的時(shí)候，已經(jīng)把最大的數(shù)字放在最后面了

·  那么第二次的時(shí)候，其實(shí)倒數(shù)第二個(gè)和最后一個(gè)就不用比了

·  因?yàn)槲覀兙褪且训箶?shù)第二大的放在倒數(shù)第二的位置，即使比較了，也不會換位置

·  第三次就要倒數(shù)第三個(gè)數(shù)字就不用再和后兩個(gè)比較了

·  以此類推，那么其實(shí)每次遍歷的時(shí)候，就遍歷當(dāng)前次數(shù) - 1 次

for   ( var   j   =   0 ;   j   <   arr.length   -   1 ;   j ++ )   {

   for   ( var   i   =   0 ;   i   <   arr.length   -   1   -   j;   i ++ )   {

     // 判斷，如果數(shù)組中的當(dāng)前一個(gè)比后一個(gè)大，那么兩個(gè)交換一下位置      if   (arr[i]   >   arr[i   +   1 ])   {

       var   tmp   =   arr[i]

       arr[i]   =   arr[i   +   1 ]

       arr[i   +   1 ]   =   tmp

     }

   }}

6、至此，一個(gè)冒泡排序就完成了

選擇排序

·  先假定數(shù)組中的第 0 個(gè)就是最小的數(shù)字的索引

·  然后遍歷數(shù)組，只要有一個(gè)數(shù)字比我小，那么就替換之前記錄的索引

·  知道數(shù)組遍歷結(jié)束后，就能找到最小的那個(gè)索引，然后讓最小的索引換到第 0 個(gè)的位置

·  再來第二趟遍歷，假定第 1 個(gè)是最小的數(shù)字的索引

·  在遍歷一次數(shù)組，找到比我小的那個(gè)數(shù)字的索引

·  遍歷結(jié)束后換個(gè)位置

·  依次類推，也可以把數(shù)組排序好

1、準(zhǔn)備一個(gè)數(shù)組 var arr = [3, 1, 5, 6, 4, 9, 7, 2, 8]

2、假定數(shù)組中的第 0 個(gè)是最小數(shù)字的索引 var minIndex = 0

3、遍歷數(shù)組，判斷，只要數(shù)字比我小，那么就替換掉原先記錄的索引

var   minIndex   =   0 for   ( var   i   =   0 ;   i   <   arr.length;   i ++ )   {

   if   (arr[i]   <   arr[minIndex])   {

     minIndex   =   i

   }}

// 遍歷結(jié)束后找到最小的索引// 讓第 minIndex 個(gè)和第 0 個(gè)交換 var   tmp   =   arr[minIndex]arr[minIndex]   =   arr[ 0 ]arr[ 0 ]   =   tmp

4、按照數(shù)組的長度重復(fù)執(zhí)行上面的代碼

for   ( var   j   =   0 ;   j   <   arr.length;   j ++ )   {

   // 因?yàn)榈谝槐榈臅r(shí)候假定第 0 個(gè)，第二遍的時(shí)候假定第 1 個(gè)    // 所以我們要假定第 j 個(gè)就行    var   minIndex   =   j

  

   // 因?yàn)橹耙呀?jīng)把最小的放在最前面了，后面的循環(huán)就不需要判斷前面的了    // 直接從 j + 1 開始    for   ( var   i   =   j   +   1 ;   i   <   arr.length;   i ++ )   {

     if   (arr[i]   <   arr[minIndex])   {

       minIndex   =   i

     }

   }

   // 遍歷結(jié)束后找到最小的索引    // 第一堂的時(shí)候是和第 0 個(gè)交換，第二趟的時(shí)候是和第 1 個(gè)交換    // 我們直接和第 j 個(gè)交換就行    var   tmp   =   arr[minIndex]

   arr[minIndex]   =   arr[j]

   arr[j]   =   tmp}

5、一些優(yōu)化

·  和之前一樣，倒數(shù)第二次排序完畢以后，就已經(jīng)排好了，最后一次沒有必要了

for   ( var   j   =   0 ;   j   <   arr.length   -   1 ;   j ++ )   {

   var   minIndex   =   j

  

   for   ( var   i   =   j   +   1 ;   i   <   arr.length;   i ++ )   {

     if   (arr[i]   <   arr[minIndex])   {

       minIndex   =   i

     }

   }

   var   tmp   =   arr[minIndex]

   arr[minIndex]   =   arr[j]

   arr[j]   =   tmp}

·  在交換變量之前，可以判斷一下，如果我們遍歷后得到的索引和當(dāng)前的索引一直

·  那么就證明當(dāng)前這個(gè)就是目前最小的，那么就沒有必要交換

·  做一我們要判斷，最小作引和當(dāng)前作引不一樣的時(shí)候，才交換

for   ( var   j   =   0 ;   j   <   arr.length   -   1 ;   j ++ )   {

   var   minIndex   =   j

  

   for   ( var   i   =   j   +   1 ;   i   <   arr.length;   i ++ )   {

     if   (arr[i]   <   arr[minIndex])   {

       minIndex   =   i

     }

   }

   if   (minIndex   !==   j)   {

     var   tmp   =   arr[minIndex]

     arr[minIndex]   =   arr[j]

     arr[j]   =   tmp    

   }}

6、至此，選擇排序完成

文章名稱：好程序員web前端培訓(xùn)分享JavaScript學(xué)習(xí)筆數(shù)組的排序
當(dāng)前路徑：http://jinyejixie.com/article38/ipjepp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信小程序、全網(wǎng)營銷推廣、做網(wǎng)站、微信公眾號、網(wǎng)站建設(shè)、動(dòng)態(tài)網(wǎng)站

廣告

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