如何用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)選擇排序和冒泡排序的區別在於算法的實現不同,具體圖解見下圖。
特別提示
注意 :選擇排序和冒泡排序的區別,詳見圖中紅色框標記中的內容。
-
商用wifi路由器怎麼來設置?怎麼用呢?
不論是餐廳、咖啡廳、足療店,還是機場、商場,只要是人流量大、人羣密集的地方,WiFi已成為人們連接互聯網的重要上網方式,它在為人們提供便捷的移動網絡服務同時,也正潛移默化的改變着人們的上網習慣、消費習慣,讓人們更加依賴它。因此不少商家看到了可以藉助WiFi平台...
-
移動現在都有什麼套餐
中國移動是國內最大的移動通信運營商。那麼移動現在都有什麼套餐呢?今天小編就來和大家介紹一下,希望對大家有所幫助。操作方法(01)全球通系列套餐:每月資費區間為88至588元。(02)其中包含暢享套餐與無限尊享計劃套餐,後者可以提供一定數額的國際流量供用户使用。(03)4G...
-
AVI格式視頻怎麼轉MP4
平時工作或者是生活中,有些視頻是AVI格式的,想要將它轉換為MP4格式,那麼AVI格式視頻怎麼轉MP4呢?操作方法(01)要轉換視頻的格式,一般可以使用第三方軟件,如格式工廠,在桌面上找到它的快捷方式,打開它。(02)打開之後,來到如下圖所示的界面。(03)因為是要將AVI格式的視頻轉換為M...
-
絕地求生steam賬號如何和QQ綁定
絕地求生現在國服版即將開始了,那麼steam的賬號如何和qq進行綁定呢,綁定之後你原先的東西和等級都會原封不動的進入到國服版本,這個就是老兵的優勢,怎麼弄呢,在這裏和大家説一下操作方法(01)首選用steam登錄絕地求生,進入登錄界面的時候右上角有一個綁定qq領取好禮品,之...