Java基礎學習筆記 -- 10(數組排序)

標籤：排序   for迴圈   二分尋找   冒泡   輕泡上浮   

1. 雙層for迴圈

    外層迴圈執行一次，內層迴圈會全部執行，總執行次數為"外層迴圈次數" * "內層迴圈次數"。

    案例31:

        650) this.width=650;" title="31 clipboard.png" src="http://s3.51cto.com/wyfs02/M02/6D/27/wKioL1VdoMWjZuSJAAEt7Gpd_WI134.jpg" alt="wKioL1VdoMWjZuSJAAEt7Gpd_WI134.jpg" />

    輸出結果：
        650) this.width=650;" style="width:616px;height:131px;" title="31 31clipboard.png" src="http://s3.51cto.com/wyfs02/M01/6D/28/wKioL1VdoQKzDLy-AAF48il2uis352.jpg" width="679" height="139" alt="wKioL1VdoQKzDLy-AAF48il2uis352.jpg" />

    案例32：

        650) this.width=650;" title="32 clipboard.png" src="http://s3.51cto.com/wyfs02/M02/6D/2D/wKiom1Vdn7uig6JtAAGrFm1ngLo512.jpg" alt="wKiom1Vdn7uig6JtAAGrFm1ngLo512.jpg" />

2. 數組排序

    1）冒泡排序

        比較相鄰的元素，將小的放到前面，大的放後面，比較一輪，會擷取一個最大值在最後位置。

    案例33：

        650) this.width=650;" title="33 clipboard.png" src="http://s3.51cto.com/wyfs02/M01/6D/2D/wKiom1VdoBGjLyHIAAIP4AedIEo725.jpg" alt="wKiom1VdoBGjLyHIAAIP4AedIEo725.jpg" />

    輸出結果：

        650) this.width=650;" title="33 33clipboard.png" src="http://s3.51cto.com/wyfs02/M02/6D/2D/wKiom1VdoEWDiAMkAAFbHqxya_8465.jpg" alt="wKiom1VdoEWDiAMkAAFbHqxya_8465.jpg" />

    2）冒泡排序--輕泡上浮

        將最小的數字往前排，比較一輪，擷取一個最小的在前面。

    案例34：

        650) this.width=650;" style="width:668px;height:382px;" title="34 clipboard.png" src="http://s3.51cto.com/wyfs02/M00/6D/2D/wKiom1VdoGzj_4bTAAIV-l1tA9E297.jpg" width="689" height="395" alt="wKiom1VdoGzj_4bTAAIV-l1tA9E297.jpg" />

    輸出結果：

        650) this.width=650;" title="34 34clipboard.png" src="http://s3.51cto.com/wyfs02/M01/6D/28/wKioL1Vdof3S1BW3AAFngsFqA1M016.jpg" alt="wKioL1Vdof3S1BW3AAFngsFqA1M016.jpg" />

   3）插入排序

        將數組中每個元素(從第二個元素開始的元素)與第一個元素比較，如果這個元素小於第一個元素，則交換這兩個元素；再迴圈第1條規則，找出最小元素，放於第1個位置經過n-1輪比較完成排序。

    案例35：

        650) this.width=650;" title="35 clipboard.png" src="http://s3.51cto.com/wyfs02/M00/6D/28/wKioL1VdolWiGv4fAAIUlA9chSY527.jpg" alt="wKioL1VdolWiGv4fAAIUlA9chSY527.jpg" />

    輸出結果：

        650) this.width=650;" title="35 35clipboard.png" src="http://s3.51cto.com/wyfs02/M01/6D/2D/wKiom1VdoObgdbkOAAFifJ3tBL4218.jpg" alt="wKiom1VdoObgdbkOAAFifJ3tBL4218.jpg" />

    案例36：

        650) this.width=650;" style="width:660px;height:402px;" title="36 clipboard.png" src="http://s3.51cto.com/wyfs02/M00/6D/2D/wKiom1VdoSbTuImuAAJhpX_GjrY012.jpg" width="689" height="414" alt="wKiom1VdoSbTuImuAAJhpX_GjrY012.jpg" />

    輸出結果：

        650) this.width=650;" title="36 36clipboard.png" src="http://s3.51cto.com/wyfs02/M01/6D/28/wKioL1VdorbwNdeTAAF3bV-t8RA095.jpg" alt="wKioL1VdorbwNdeTAAF3bV-t8RA095.jpg" />

   

3. 二分尋找法

    雖然JDK提供了二分尋找的方法：Arrays.binarySearch( 數組,  元素值)；但是很多時候(面試)，需要我們自己寫。

    二分尋找要求數組是有序的，擷取數組arr的中間位置mid，定義變數k為要尋找的數字。

    若arr[mid] == k，尋找成功；

    若arr[mid] > k，在前半段中繼續進行二分尋找；

    若arr[mid] < k，則在後半段中繼續進行二分尋找。

    案例37：

        650) this.width=650;" style="width:664px;height:530px;" title="37clipboard.png" src="http://s3.51cto.com/wyfs02/M00/6D/28/wKioL1VdovDxN7opAAIXcXyBO6Y463.jpg" width="696" height="522" alt="wKioL1VdovDxN7opAAIXcXyBO6Y463.jpg" />

 

 

本文出自 “永遠年輕” 部落格，請務必保留此出處http://kingkongzhao.blog.51cto.com/6319491/1653567

Java基礎學習筆記 -- 10(數組排序)