交換排序之氣泡排序

大學學的演算法已經基本遺忘了，最近又重新撿起來好好鑽研一下，那麼就先從排序開始。

先說交換排序中的氣泡排序，這個是比較基礎的乙個排序演算法。

1、基本思想：在要排序的一組數中，對當前還未排好序的範圍內的全部數，自上而下對相鄰兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將他們互換。

這段話什麼意思呢？舉個例子來說說：

比如有乙個陣列：，這是乙個無序的陣列，那麼現在讓它從左到右為從小到大的排列順序，如果採用冒泡思想的話，那麼過程應該是這樣：

先比較3和5，發現3比5小，符合從小到大，那麼就不做交換處理，接著比較5和2，發現5比2大，不符合從小到大，那麼就交換順序，那麼現在順序就是，接著比較5和10，符合從小到大，不作處理，再比較10和1，不符合從小到大，交換順序，現在的順序是，接著比較10和7，不符合從小到大，交換順序，現在的順序是，此時，第一輪排序完畢，由此可發現，最大的乙個數10已經到了最後面，那麼已經符合了我們的要求，所以在下一輪比較中，10就可以不參加了，下一輪比較的數就是，如此反覆幾輪，直到排出最後的順序。那麼就可以發現，每做一次排序就能確定乙個元素的位置，所以不管資料量多大，我們所做的比較次數和進行多少輪比較跟這個陣列裡有多少數有關，所以複雜度應該是o(n2)。氣泡排序是一種穩定的排序演算法。

下面來看一段實現**：

/*
* to change this license header, choose license headers in project properties.
* to change this template file, choose tools | templates
* and open the template in the editor.
*/package algorithm;
/** * 1、基本思想：在要排序的一組數中，對當前還未排好序的範圍內的全部數，
* 自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。 即：每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。
* 2、適用場景：氣泡排序是一種穩定的排序方法。　*
* •若檔案初狀為正序，則一趟起泡就可完成排序，排序碼的比較次數為n-1，且沒有記錄移動，時間複雜度是o(n)
* •若檔案初態為逆序，則需要n-1趟起泡，每趟進行n-i次排序碼的比較，且每次比較都移動三次，比較和移動次數均達到最大值∶o(n2)
* •起泡排序平均時間複雜度為o(n2)
*/public class bubblesort }}
}}
public static void main(string args) ;
for (int temp : array) 
system.out.println();
bs.bubblesort(array);
for (int temp : array) 
}}

交換排序之氣泡排序

交換排序之氣泡排序

交換排序之氣泡排序

交換排序之《氣泡排序》

相關推薦