麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

文章標題

2019-11-14 09:16:15
字體:
來源:轉載
供稿:網友
***排序算法是平常面試中常見的,平時沒有做過總結,所以就想著總結一下東西,寫點博客,就不記筆記了,記了也沒有時間去看他,所以就在博客上記錄下來,忘得時候能查(說明》》默認是從小到大進行排列)***首先最經典的排序算法(便利默認從 0 開始進行便利) 簡單理解:冒泡排序的主要思想為對需要排序的數列進行掃描每次掃描找出最大的(或最小的)到兩邊的位置(即冒泡浮起到上面),經過一定的次數就可以使數列有序 例如對數據量為n 的數列進行排序, 需要 n-1 趟 第j趟 需要n-1-j次比較,最多需要 n-1-j 次交換,最少 不交換 。 基本實現為(java實現):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.實現①:

// 優化 一 public static void bubble_sort_1(int[] arr){ boolean noEXChange = true;// 記錄改數列是否該趟沒有 數字 交換 (默認沒有數字交換) 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]){ // 有數字交換 改變狀態 noEXChange = false; int temp = 0; temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } // 檢查該趟是否 有數字 交換如果沒有的話,就跳出最外層循環 if(noEXChange){ break; } } for(int i:arr){ System.out.print(i+" "); } }

實現②:


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 亚洲天堂岛国片 | 久久久久女人精品毛片九一 | 国产精品午夜小视频观看 | 久久久久国产成人精品亚洲午夜 | 日本网站一区 | 天天草天天爱 | 91在线色视频 | 最新毛片在线观看 | 一级国产免费 | 欧美一区二区三区中文字幕 | 日韩精品a在线观看 | 日韩一级片一区二区三区 | 婷婷亚洲一区二区三区 | 国产视频在线一区 | 激情小说激情图片激情电影 | 国产视频在线一区 | 98国内自拍在线视频 | 色七七亚洲 | 九九热视频在线免费观看 | 国产精品一区二区三区在线看 | 亚洲一级电影在线观看 | www.精品一区 | 色女生影院 | 国产精品一品二区三区四区18 | 神马视频我不卡 | 国内精品久久久久久久影视红豆 | 日本一区二区免费在线观看 | 蜜桃欧美性大片免费视频 | 国产精品一区二区三区在线 | 成人毛片在线 | 欧美一级高清免费 | 国产美女视频一区二区三区 | 午夜精品久久久久久久爽 | 亚洲精品成人在线视频 | 欧美一极视频 | 九九综合九九 | 国产精品www| 成人444kkkk在线观看 | 久久精品视频7 | 亚洲 综合 欧美 动漫 丝袜图 | 国产精品久久久网站 |