冒泡排序：
就是按索引逐次比較相鄰的兩個元素，如果大于/小于(取決于需要升序排還是降序排)，則置換，否則不做改變
這樣一輪下來，比較了n-1次，n等于元素的個數(shù)；n-2，n-3 ... 一直到最后一輪，比較了1次
所以 比較次數(shù)為遞減：從n-1 到 1
那么總的比較次數(shù)為：1+2+3+……+(n-1), 以等差公式計算：(1+n-1)/2*(n-1) ==> n/2*(n-1) ==> (n^2-n) * 0.5
用大O表示算法的時間復(fù)雜度：O(n^2) , 忽略了系數(shù)0.5和常數(shù)-n。
算法思想
它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。
這個算法的名字由來是因為越小的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端，故名。
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
int[] array = {56, 15, 10, 69, 1, 21, 6, 85, 30, 45, 73, 93}; //冒泡排序 for (int i = 0; i < array.length; i++) { for (int j = i+1; j < array.length; j++) { if (array[i] >= array[j]) { int temp = array[i]; array[i] = array[j]; array[j] = temp; } } } System.out.print("冒泡排序的結(jié)果是： "); for (int i : array) { System.out.print(i + " "); } |
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持服務(wù)器之家。
