冒泡排序是數組查找算法中最為簡單的算法
冒泡排序原理：
假設一個數組長度為k(最高索引k-1)，遍歷前k - 1個(最高索引k-2)元素,若數組中的元素a[i]都與相鄰的下一個元素a[i+1]進行比較，若a[i] > a[i+1] ，則這兩個元素交換位置。以此類推，若a[i+1] > a[i+2]，則交換位置…直至a[k-2]與a[k-1]比較完畢后，第0輪迭代結束。此時，a[k-1]為數組元素中的最大值。
第1輪迭代，再對數組a的前k-1個元素重復進行以上操作。
…
第k-2輪迭代，對數組a的前2個元素重復進行以上操作。
例：{6,8,4,2,7,0,9,3,1,5}
第0輪：6，4，2，7，0，8，3，1，5，9
第1輪：4，2，6，0，7，3，1，5，8，9
第2輪：2，4，0，6，3，1，5，7，8，9
第3輪：2，0，4，3，1，5，6，7，8，9
第4輪：0，2，3，1，4，5，6，7，8，9
第5輪：0，2，1，3，4，5，6，7，8，9
第6輪：0，1，2，3，4，5，6，7，8，9
第7輪：0，1，2，3，4，5，6，7，8，9
第8輪：0，1，2，3，4，5，6，7，8，9
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
public class BubblesTest { public static void main(String[] args) { int[] array = new int[] {6,8,4,2,7,0,9,3,1,5}; for(int i = 0;i < array.length - 1;i++) { for(int j = 0;j < array.length - 1 - i;j++) { if(array[j] > array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } for(int i = 0;i < array.length;i++) { System.out.println(array[i]); } }} |
到此這篇關于Java算法之數組冒泡排序代碼實例講解的文章就介紹到這了,更多相關Java算法之數組冒泡排序內容請搜索服務器之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持服務器之家！
原文鏈接：https://blog.csdn.net/he_pomelo/article/details/114182295
