如何用java代碼實現選擇排序和冒泡排序
冒泡排序和選擇排序是排序算法中比較簡單和容易實現的算法。冒泡排序的思想爲:每一次排序過程,透過相鄰元素的交換,將當前沒有排好序中的最大(小)移到
數組的最右(左)端。而選擇排序的思想也很直觀:每一次排序過程,我們獲取當前沒有排好序中的最大(小)的元素和數組最右(左)端的元素交換,循環這個過
程即可實現對整個數組排序。 選擇排序的平均時間複雜度比冒泡排序稍高
操作方法
(01)開啟myeclipse工具,新建一個工程,並新建一個包,在該包下新建一個類。注意類名首字母必須大寫,這是java代碼的命名規範。
(02)在該Demo1類下,寫一個靜態的select()方法。用來寫選擇排序的方法。參數爲 需要排序的整數數組。代碼:public static void select(int[] arr) { for (int x = 0; x < th; x++) { for (int y = x + 1; y < th; y++) { if (arr[x] > arr[y]) { int temp = arr[x]; arr[x] = arr[y]; arr[y] = temp; } } } tln("排序過後的數:"); for (int i = 0; i < th; i++) { tln(arr[i]); } }
(03)在該Demo1類下,寫一個靜態的maopao()方法。用來寫冒泡排序的方法。參數爲 需要排序的整數數組。代碼: public static void maopao(int[] arr) { for (int x = 0; x < th; x++) { for (int y = 0; y < th - x - 1; y++) { if (arr[y] > arr[y + 1]) { int temp = arr[y]; arr[y] = arr[y + 1]; arr[y + 1] = temp; } } } tln("排序過後的數:"); for (int i = 0; i < th; i++) { tln(arr[i]); } }
(04)在主函數中調用maopao()方法。右鍵並點擊 run as ,觀察控制檯上輸出的結果,從小到大排序。
(05)在主函數中調用select()方法。右鍵並點擊 run as ,觀察控制檯上輸出的結果,從小到大排序。
(06)選擇排序和冒泡排序的區別在於算法的實現不同,具體圖解見下圖。
特別提示
注意 :選擇排序和冒泡排序的區別,詳見圖中紅色框標記中的內容。
-
旅遊景區網站建設規劃方案
現在,隨着互聯網的興起,很多傳統線下的交易都漸漸轉移到線上來,從日常生活用品、食品、服裝到在線訂票等虛擬產品服務。據報告顯示,2016年我國在線度假市場交易規模達到962.9億元,景區網絡購票市場規模爲137.4億元,隨着全民旅遊時代的到來以及景區的互聯網化,未來在線...
-
linux怎麼解壓zip包
linux怎麼解壓zip包,在linux中,解壓ZIP壓縮包,是相對容易的,使用unzip命令即可操作方法(01)連接到linux遠程主機,並進入zip檔案所在目錄(02)使用LS命令列出目錄中檔案,確認zip檔案的全稱(03)使用unzip命令解壓zip壓縮包(04)inflating,看到該單詞,表明ZIP解壓縮成功了(05)如果不放...
-
爲什麼qq老掉線/QQ自動掉線原因與解決方法
最近有朋友問爲什麼我的QQ老掉線,提示說和服務器連接失敗,以前都沒這種事的,也不知道是從什麼時候開始就老愛掉線了,而且是時好時掉線的,根據網上的一番收集與調查,總結出了以下QQ自動掉線所導致的原因與解決方法,以下一起來看看怎麼解決qq自動掉線的故障吧!QQ自動掉線...
-
godaddy域名解析教程
發現還有很多朋友對godaddy控制面板不熟悉,一些很簡單的方法站長還不會操作,下面一步步講述godaddy域名解析的方法。步驟/方法(01)進入godaddy官網,登入,點擊主選單MyAccount,(可選:然後點擊子選單MyProducts):(02)進入godaddymyaccount帳戶後點擊左邊欄Domainmanager,進入d...