冒泡排序是數(shù)組查找算法中最為簡(jiǎn)單的算法
冒泡排序原理：
假設(shè)一個(gè)數(shù)組長(zhǎng)度為k(最高索引k-1)，遍歷前k - 1個(gè)(最高索引k-2)元素,若數(shù)組中的元素a[i]都與相鄰的下一個(gè)元素a[i+1]進(jìn)行比較，若a[i] > a[i+1] ，則這兩個(gè)元素交換位置。以此類推，若a[i+1] > a[i+2]，則交換位置…直至a[k-2]與a[k-1]比較完畢后，第0輪迭代結(jié)束。此時(shí)，a[k-1]為數(shù)組元素中的最大值。
第1輪迭代，再對(duì)數(shù)組a的前k-1個(gè)元素重復(fù)進(jìn)行以上操作。
…
第k-2輪迭代，對(duì)數(shù)組a的前2個(gè)元素重復(fù)進(jìn)行以上操作。
例：{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]); } }} |
到此這篇關(guān)于Java算法之?dāng)?shù)組冒泡排序代碼實(shí)例講解的文章就介紹到這了,更多相關(guān)Java算法之?dāng)?shù)組冒泡排序內(nèi)容請(qǐng)搜索服務(wù)器之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持服務(wù)器之家！
原文鏈接：https://blog.csdn.net/he_pomelo/article/details/114182295
