<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)

    隨筆分類

    隨筆檔案

    相冊

    收藏夾

    博客

    文檔

    站點

    論壇

    搜索

    積分與排名

    最新評論

    閱讀排行榜

    評論排行榜

    主站蜘蛛池模板: 91久久亚洲国产成人精品性色| 免费高清av一区二区三区| 久99精品视频在线观看婷亚洲片国产一区一级在线 | 亚洲AV中文无码乱人伦| 真人无码作爱免费视频| 亚洲嫩草影院在线观看| 免费精品久久久久久中文字幕| A片在线免费观看| 午夜私人影院免费体验区| 亚洲一区中文字幕在线电影网| 国产在线a免费观看| 亚洲国产精品日韩专区AV| 国产亚洲午夜精品| 国产日产亚洲系列最新| 两个人的视频www免费| 最新69国产成人精品免费视频动漫 | 特级aaaaaaaaa毛片免费视频| 亚洲?v无码国产在丝袜线观看| 免费无码一区二区| 亚洲人成色777777在线观看| 精品成人免费自拍视频| 精品免费国产一区二区三区| 男男gay做爽爽的视频免费| 国产国拍亚洲精品福利 | 亚洲精品视频在线免费| 日本三级2019在线观看免费| 亚洲精品无码久久久久APP| 亚洲第一区精品观看| 久久青青草原国产精品免费| 亚洲一区二区三区高清视频| 国产精品视_精品国产免费| 亚洲国产美女福利直播秀一区二区| 国产一卡2卡3卡4卡2021免费观看 国产一卡2卡3卡4卡无卡免费视频 | 国产性生交xxxxx免费| 一本久久免费视频| 亚洲尹人香蕉网在线视颅 | 黄色网站软件app在线观看免费| 日韩精品亚洲人成在线观看| 国外成人免费高清激情视频| 国产精品偷伦视频免费观看了| 国产免费卡一卡三卡乱码|