Java演演算法之陣列氣泡排序程式碼範例講解

2021-03-01 13:03:02

氣泡排序是陣列查詢演演算法中最為簡單的演演算法

氣泡排序原理：
假設一個陣列長度為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

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演演算法之陣列氣泡排序內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com！

Java演演算法之陣列氣泡排序程式碼範例講解

熱門文章