<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    Dev@Free

    zJun's Tech Weblog

    [排序] 冒泡排序

    冒泡排序, 顧名思義,就是排序時,最大的元素會如同氣泡一樣移至右端,其利用比較相鄰元素的方法,將大的元素交換至右端,所以大的元素會不斷的往右移動,直到適當的位置為止。

    基本的氣泡排序法可以利用旗標的方式稍微減少一些比較的時間,當尋訪完數組后都沒有發生任何的交換動作,表示排序已經完成,而無需再進行之后的循環比較與交換動作,例如:

    排序前:???
    95, 27, 90, 49, 80, 58, 6, 9, 18, 50??

    第 1 次排序:27 90 49 80 58 6 9 18 50 95?
    第 2 次排序:27 49 80 58 6 9 18 50 90 95?
    第 3 次排序:27 49 58 6 9 18 50 80 90 95?
    第 4 次排序:27 49 6 9 18 50 58 80 90 95?
    第 5 次排序:27 6 9 18 49 50 58 80 90 95?
    第 6 次排序:6 9 18 27 49 50 58 80 90 95?
    第 7 次排序:6 9 18 27 49 50 58 80 90 95? -- 沒有改變次序,排序完成


    Java代碼實現

    /* ?*
    ??*?冒泡排序
    ??*?@param?data:等待排序整型數組
    ??*?????data?=?{?95,?27,?90,?49,?80,?58,?6,?9,?18,?50?}
    ??*????排序結果:
    ??*????????第?1?次排序:27?90?49?80?58?6?9?18?50?95?
    ??*????????第?2?次排序:27?49?80?58?6?9?18?50?90?95?
    ??*????????第?3?次排序:27?49?58?6?9?18?50?80?90?95?
    ??*????????第?4?次排序:27?49?6?9?18?50?58?80?90?95?
    ??*????????第?5?次排序:27?6?9?18?49?50?58?80?90?95?
    ??*????????第?6?次排序:6?9?18?27?49?50?58?80?90?95?
    ??*????????第?7?次排序:6?9?18?27?49?50?58?80?90?95?
    ???
    */
    ??
    ???
    public ? void ?sort( int []?data)? {
    ????????
    int ?max? = ?data.length;
    ????????
    boolean ?hasChange? = ? true ;

    ????????
    for ?( int ?i? = ? 0 ;?i? < ?max? - ? 1 ? && ?hasChange;?i ++ )? {
    ????????????hasChange?
    = ? false ;
    ????????????
    for ?( int ?j? = ? 0 ;?j? < ?max? - ?i? - ? 1 ;?j ++ )? {
    ????????????????
    if ?(data[j? + ? 1 ]? < ?data[j])? {
    ????????????????????
    int ?temp? = ?data[j];
    ????????????????????data[j]?
    = ?data[j? + ? 1 ];
    ????????????????????data[j?
    + ? 1 ]? = ?temp;
    ????????????????????hasChange?
    = ? true ;
    ????????????????}

    ????????????}

    ????????????System.out.print(
    " ?第?? " ? + ?(i? + ? 1 )? + ? " ??次排序:? " );
    ????????????
    for ?( int ?k? = ? 0 ;?k? <= ?max? - ? 1 ;?k ++ )? {
    ????????????????System.out.print(data[k]?
    + ? " ??? " );
    ????????????}

    ????????????System.out.println();
    ????????}

    ????}

    posted on 2006-07-10 11:35 zJun's帛羅閣 閱讀(604) 評論(0)  編輯  收藏


    只有注冊用戶登錄后才能發表評論。


    網站導航:
     

    導航

    <2006年7月>
    2526272829301
    2345678
    9101112131415
    16171819202122
    23242526272829
    303112345

    統計

    常用鏈接

    留言簿(15)

    隨筆分類

    隨筆檔案

    相冊

    收藏夾

    博客

    文檔

    站點

    論壇

    搜索

    積分與排名

    最新評論

    閱讀排行榜

    評論排行榜

    主站蜘蛛池模板: h视频在线免费看| 国产亚洲精品美女| 四虎国产成人永久精品免费| 亚洲日韩国产成网在线观看| 白白色免费在线视频| 四只虎免费永久观看| 日韩精品内射视频免费观看| 伊人久久精品亚洲午夜| 人妻免费久久久久久久了| 亚洲av片一区二区三区| 免费的黄色的网站| 国产精品亚洲高清一区二区| 久久久精品国产亚洲成人满18免费网站| 亚洲人成人网站在线观看| 国产免费福利体检区久久| 亚洲精品国精品久久99热一| 色播在线永久免费视频网站| 亚洲日本中文字幕区| 我们的2018在线观看免费高清| 中文字幕精品三区无码亚洲| 浮力影院第一页小视频国产在线观看免费| 亚洲国产成人精品无码区花野真一| 国产成人无码免费视频97| 一级中文字幕免费乱码专区| 亚洲成A人片在线观看WWW| 亚洲免费在线视频播放| 亚洲Av永久无码精品一区二区| 亚洲精品无码av天堂| 全免费a级毛片免费看| 亚洲最大成人网色香蕉| 国产午夜影视大全免费观看| 好男人资源在线WWW免费 | 亚洲国产精品国自产电影| 1000部国产成人免费视频| 亚洲精品无码少妇30P| 久久久久亚洲精品无码网址 | 亚洲日本中文字幕天天更新| 亚洲中文字幕丝袜制服一区| 3344永久在线观看视频免费首页| 最新亚洲精品国偷自产在线| 国产成人精品久久亚洲高清不卡 |