什麽是冒泡排序?

冒泡排序，是指計算機的壹種排序方法，它的時間復雜度為O（n^2），雖然不及堆排序、快速排序的O（nlogn，底數為2），但是有兩個優點：1.“編程復雜度”很低，很容易寫出代碼；2.具有穩定性，這裏的穩定性是指原序列中相同元素的相對順序仍然保持到排序後的序列，而堆排序、快速排序均不具有穩定性。不過，壹路、二路歸並排序、不平衡二叉樹排序的速度均比冒泡排序快，且具有穩定性，但速度不及堆排序、快速排序。冒泡排序是經過n-1趟子排序完成的，第i趟子排序從第1個數至第n-i個數，若第i個數比後壹個數大（則升序，小則降序）則交換兩數

冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第壹趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第壹趟結束，將最大的數放到了最後。在第二趟：仍從第壹對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，壹直比較到倒數第二個數（倒數第壹的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到壹個新的最大數（其實在整個數列中是第二大的數）。如此下去，重復以上過程，直至最終完成排序。　由於在排序過程中總是小數往前放，大數往後放，相當於氣泡往上升，所以稱作冒泡排序。　用二重循環實現，外循環變量設為i，內循環變量設為j。外循環重復9次，內循環依次重復9，8，...，1次。每次進行比較的兩個元素都是與內循環j有關的，它們可以分別用a[j]和a[j+1]標識，i的值依次為1,2,...,9，對於每壹個i,j的值依次為1,2,...10-i。

產生

在許多程序設計中，我們需要將壹個數列進行排序，以方便統計，而冒泡排序壹直由於其簡潔的思想方法而倍受青睞。

排序過程

設想被排序的數組R[1..N]垂直豎立，將每個數據元素看作有重量的氣泡，根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R，凡掃描到違反本原則的輕氣泡，就使其向上"漂浮"，如此反復進行，直至最後任何兩個氣泡都是輕者在上，重者在下為止。