使用Java怎么實現(xiàn)一個冒泡排序法和選擇排序法？很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

10余年的尼勒克網(wǎng)站建設(shè)經(jīng)驗，針對設(shè)計、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時及時工作處理。全網(wǎng)整合營銷推廣的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整尼勒克建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計，從而大程度地提升瀏覽體驗。創(chuàng)新互聯(lián)從事“尼勒克網(wǎng)站設(shè)計”,“尼勒克網(wǎng)站推廣”以來，每個客戶項目都認真落實執(zhí)行。

冒泡排序法

概念:

從前向后(或從后向前)依次比較相鄰的元素，若發(fā)現(xiàn)逆順序，則交換。小的向前換，大的向后換，像水底的氣泡逐漸向上冒，顧名思義冒泡排序法。

通俗一點就是把大的往上挪！向冒泡一樣。

是交換式排序法的一種。冒泡排序法效率較低。

冒泡排序法思路

1：外層循環(huán)：控制它要走幾次。
假設(shè)你有5個數(shù)，那就要走4次，最后一次不用走，最后那個數(shù)已經(jīng)在它位置了所以就要length-1次。
2：內(nèi)層循環(huán)：控制逐一比較，如果發(fā)現(xiàn)前一個數(shù)比后一個數(shù)大，則交換。
注意！因為越比較長度就越小了，所以長度要length-1-i。

package com.test_1;

public class Demo5_3 {

  public static void main(String[] args) {
    // TODO Auto-generated method stub

    int arr [ ] ={1,6,0,-1,9};
    int temp=0;//中間值
    //-------冒泡排序法
    //外層循環(huán),它決定一共走幾趟
    for(int i = 0;iarr[j+1]) {
          //換位
          temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      }

    }
    //輸出結(jié)果
    for(int i = 0;i
選擇排序法
概念：
第一次從R[0]~R[n-1]中選取最小值，與R[0]交換。第二次從R[1]~R[n-1]中選取最小值與R[1]交換。。。以此類推。
通俗點說就是每次找到后面元素的最小值然后與之交換。
選擇排序法效率中。
選擇排序思路
1：外層循環(huán)：要走幾趟，同樣是length-1。
2：設(shè)置一個最小值。假設(shè)第一個就是最小值。
3：設(shè)置一個最小值下標
4：內(nèi)層循環(huán)：那你當前的最小值去逐一比較。當有比當前最小值小的數(shù)時，記錄最小值，記錄下標。
5：退出內(nèi)層循環(huán)后就交換位置。
package com.test_1;

public class Demo5_3 {

  public static void main(String[] args) {


    //簡單測試數(shù)組
    int arr [ ] ={1,6,0,-1,9,1000,-1000,98,-687};

    //調(diào)用選擇排序法
    Select select = new Select();
    select.sort(arr);
  }

}


//--------------選擇排序法
class Select{
  public void sort(int arr[]){
    //中間值
    int temp = 0;

    //外循環(huán):我認為最小的數(shù),從0~長度-1
    for(int j = 0; jarr[k]) {
          //修改最小
          min=arr[k];
          minIndex=k;
        }
      }
      //當退出內(nèi)層循環(huán)就找到這次的最小值
      //交換位置
      temp = arr[j];
      arr[j]=arr[minIndex];
      arr[minIndex]=temp;
    }
    //輸出結(jié)果
    for(int i = 0;i
最后再比較一下兩個排序法之間的效率差異：
代碼
package com.test_1;

import java.util.Calendar;

public class Demo5_3 {

  public static void main(String[] args) {

    //構(gòu)建一個龐大的無序數(shù)組用于測試時間
    int len=100000;
    int arr1 [] = new int [len];
    for(int i=0;iarr[j+1]) {
          //換位
          temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      }

    }  
    /*//輸出結(jié)果
        for(int i = 0;iarr[k]) 
        {
          //修改最小
          min=arr[k];
          minIndex=k;
        }
      }
      //當退出內(nèi)層循環(huán)就找到這次的最小值
      //交換位置
      temp = arr[j];
      arr[j]=arr[minIndex];
      arr[minIndex]=temp;
    }
    /*//輸出結(jié)果
    for(int i = 0;i
運行結(jié)果：
看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。
            
            
                        

            標題名稱：使用Java怎么實現(xiàn)一個冒泡排序法和選擇排序法            

            鏈接分享：http://news.spvevtbd.cn/article/jgchog.html