這篇文章跟大家分析一下“Java 數組中的冒泡排序算法如何理解”。內容詳細易懂,對“Java 數組中的冒泡排序算法如何理解”感興趣的朋友可以跟著小編的思路慢慢深入來閱讀一下,希望閱讀后能夠對大家有所幫助。下面跟著小編一起深入學習“Java 數組中的冒泡排序算法如何理解”的知識吧。
/** 用冒泡算法:將成績arrays 從小到大排序輸出 思路: 第一趟排序 1. 將數組中n個元素從第一個元素開始 一一跟后面的元素比較 2. 如果前面的數據比后面的數據大, 兩個交換位置直到一次循環完成,那么數組中最大的數據將會排在數組的最后一個位置。 第 i 趟排序 3. 依次類推, 將剩下未排序的n-i個元素再類似 1,2過程一遍,這樣直到循環 n次結束后,數組中的元素就是從小到大排好序了. 注意: 只需要經過 n-1趟排序 */public class BubbleSort { public static void sort(int[] arrays) { //第一個循環控制n-1趟排序 for (int i = 0; i < arrays.length - 1; i++) { //第二個循環控制每次要比較的元素個數n-1 for (int j = 0; j < arrays.length - i - 1; j++) { if (arrays[j] > arrays[j + 1]) { int flag = arrays[j]; arrays[j] = arrays[j + 1]; arrays[j + 1] = flag; } } } } public static void main(String[] args) { //一維數組的定義和初始化 int[] scores = { 90, 70, 50, 80, 60, 85 }; sort(scores); //輸出排序后的 scores for (int i = 0; i < scores.length; i++) { System.out.print(scores[i] + ","); } } }
關于Java 數組中的冒泡排序算法如何理解就分享到這里啦,希望上述內容能夠讓大家有所提升。如果想要學習更多知識,請大家多多留意小編的更新。謝謝大家關注一下億速云網站!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。