您好,登錄后才能下訂單哦!
本篇文章展示了java實現數組冒泡排序的具體操作,代碼簡明扼要容易理解,絕對能讓你眼前一亮,通過這篇文章的詳細介紹希望你能有所收獲。
冒泡排序
依次比較兩個相鄰的元素,如果前者大于后者就交換位置,每一趟排序之后就會把這趟中的最大值放在最后一位,重復上訴過程,直到沒有在需要比較的元素為止。
示例如下:
public class Bubble_Sort { public static void main(String[] args){ int[] arr = {2,4,1,5,6,9,0,6,7}; bubbleSort(arr); } // 打印數組 public static void print(int[] arr){ for(int i = 0;i < arr.length;i++){ System.out.print(arr[i]+"\t"); } System.out.println(); } /** 冒泡排序 依次比較兩個相鄰的元素,如果前者大于后者就交換位置 每一趟排序之后就會把這趟中的最大值放在最后一位 重復上訴過程,直到沒有在需要比較的元素為止 */ public static void bubbleSort(int[] arr){ // 多趟比較,直到沒有需要再比較的元素為止,最后的一個值不需要比較 for(int i = 0;i < arr.length-1;i++){ // 依次比較相鄰的兩個元素,每次比較的總個數少一個 for(int j = 0;j < arr.length-i-1;j++){ if(arr[j] > arr[j+1]){ int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } print(arr); } } }
看完上述內容,你們掌握java實現數組冒泡排序的方法了嗎?如果還想學到更多技能或想了解更多相關內容,歡迎關注億速云行業資訊頻道,感謝各位的閱讀!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。