国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

文章標題

2019-11-14 09:55:44
字體：大 中 小
來源：轉載
供稿：網(wǎng)友
***排序算法是平常面試中常見的，平時沒有做過總結，所以就想著總結一下東西，寫點博客，就不記筆記了，記了也沒有時間去看他，所以就在博客上記錄下來，忘得時候能查（說明》》默認是從小到大進行排列）***首先最經(jīng)典的排序算法（便利默認從 0 開始進行便利） 簡單理解：冒泡排序的主要思想為對需要排序的數(shù)列進行掃描每次掃描找出最大的（或最小的）到兩邊的位置（即冒泡浮起到上面），經(jīng)過一定的次數(shù)就可以使數(shù)列有序 例如對數(shù)據(jù)量為n 的數(shù)列進行排序， 需要 n-1 趟 第j趟 需要n-1-j次比較，最多需要 n-1-j 次交換，最少 不交換 。 基本實現(xiàn)為（java實現(xiàn)）：public static void bubble_sort(int[] arr){ int len = arr.length; for(int i=0;i<=len-2;i++){ for(int j=0;j<=len-2-i;j++){ if(arr[j]>arr[j+1]){ int temp = 0; temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(int i:arr){ System.out.實現(xiàn)①：

// 優(yōu)化 一 public static void bubble_sort_1(int[] arr){ boolean noEXChange = true;// 記錄改數(shù)列是否該趟沒有 數(shù)字 交換 (默認沒有數(shù)字交換) int len = arr.length; for(int i=0;i<=len-2;i++){ System.out.println("第"+(i+1)+"趟"); for(int j=0;j<=len-2-i;j++){ if(arr[j]>arr[j+1]){ // 有數(shù)字交換 改變狀態(tài) noEXChange = false; int temp = 0; temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } // 檢查該趟是否 有數(shù)字 交換如果沒有的話，就跳出最外層循環(huán) if(noEXChange){ break; } } for(int i:arr){ System.out.print(i+" "); } }

實現(xiàn)②：

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 车险| 盘山县| 澄城县| 安丘市| 西丰县| 菏泽市| 林州市| 游戏| 株洲市| 崇阳县| 寻乌县| 枣庄市| 钦州市| 永仁县| 青神县| 上思县| 吴旗县| 海南省| 乌拉特后旗| 江华| 石屏县| 都匀市| 隆昌县| 新泰市| 河津市| 九龙坡区| 松潘县| 武安市| 苍溪县| 桃园县| 齐河县| 建阳市| 巨野县| 衢州市| 仁怀市| 常山县| 甘洛县| 温泉县| 黔江区| 望谟县| 南木林县|