您好,登錄后才能下訂單哦!
java中怎么實現數組選擇排序,針對這個問題,這篇文章詳細介紹了相對應的分析和解答,希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
public static void main(String[] args) { //排序數組 int[] arr = {5,6,3,1,8,7,2,4}; //最小數字下標 int minIndex = 0; //數組長度 int arrLen = arr.length; //數組長度減1是因為前面數字排序后最后一個為最大值或最小值 for (int i = 0; i < arrLen - 1; i++) { minIndex = i; for (int j = i + 1; j < arrLen; j++) { //比較運算符>是從小到大排序,如果需要從大到小排序則改成< if (arr[minIndex] > arr[j]) { minIndex = j; } } //把最小值替換到最前面 int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; //排序后 System.out.print("第"+(i+1)+"輪排序后結果:"); for (int item : arr) { System.out.print(item); } System.out.println(""); } //排序后 System.out.print("排序后結果:"); for (int item : arr) { System.out.print(item); }}
執行結果:
第1輪排序后結果:16358724
第2輪排序后結果:12358764
第3輪排序后結果:12358764
第4輪排序后結果:12348765
第5輪排序后結果:12345768
第6輪排序后結果:12345678
第7輪排序后結果:12345678
排序后結果:12345678
關于java中怎么實現數組選擇排序問題的解答就分享到這里了,希望以上內容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關注億速云行業資訊頻道了解更多相關知識。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。