冒泡排序原理？冒泡法是一種簡單的排序方法，它的實現(xiàn)非常簡單。首先對n個項目進行掃描，比較相領(lǐng)兩個項目的大小，若發(fā)現(xiàn)違背大小次序則進行互換，由此可以使n個項目中的最大者換到最后。冒泡排序算法原理1、從后

冒泡排序原理？

冒泡法是一種簡單的排序方法，它的實現(xiàn)非常簡單。首先對n個項目進行掃描，比較相領(lǐng)兩個項目的大小，若發(fā)現(xiàn)違背大小次序則進行互換，由此可以使n個項目中的最大者換到最后。

冒泡排序算法原理

1、從后往前依次比較相鄰的元素。若是要按照升序排序，則后面的元素比前面的小，就交換這2個元素；降序則相反。

2、對每一對相鄰元素作同樣的工作，從第一對到最后一對。進行一輪比較交換下來，最后的元素就會是最?。ɑ蜃畲螅┑臄?shù)了，這個數(shù)就不用參與后面的比較操作了。

3、針對所有的元素重復以上的步驟。

4、持續(xù)每次對越來越少的元素重復上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。

原理：是將前后數(shù)組內(nèi)的兩個元素進行比較（我們這個例子進行升序排序，降序排序原理相同），大的元素位置往后調(diào)整，后面元素依次執(zhí)行。

我想知道這個冒泡排序中，為什么要用i和j呢，明明是一個以為數(shù)組呀i和j到底分別表示什么呢，求解釋？

i是一個臨時變量，在使用前已經(jīng)被賦值，所以在運行的每步中,i是個具體的數(shù)值，所以是可以放在數(shù)組的下標中的。

冒泡排序是不是穩(wěn)定排序？

冒泡排序就是把小的元素往前調(diào)或者把大的元素往后調(diào)。比較是相鄰的兩個元素比較，交換也發(fā)生在這兩個元素之間。所以，如果兩個元素相等，我想你是不會再無聊地把他們倆交換一下的；如果兩個相等的元素沒有相鄰，那么即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前后順序并沒有改變，所以冒泡排序是一種穩(wěn)定排序算法。

冒泡排序需要比較的次數(shù)？

1、冒泡排序在最優(yōu)情況下只需要經(jīng)過n-1次比較即可得出結(jié)果（即對于完全正序的表）

2、最壞情況下也要進行n(n-1)/2 次比較，與選擇排序的比較次數(shù)相同，但數(shù)據(jù)交換的次數(shù)要多余選擇排序，因為選擇排序的數(shù)據(jù)交換次數(shù)頂多為 n-1，而冒泡排序最壞情況下的數(shù)據(jù)交換n(n-1)/2 。冒泡排序不一定要進行 趟，但由于它的記錄移動次數(shù)較多，所以它的平均時間性能比插入排序要差一些

C語言冒泡排序法詳解？

第一講：冒泡排序法基本原理

所謂冒泡排序法，就是對一組數(shù)字進行從大到小或者從小到大排序的一種算法。具體方法是，相鄰數(shù)值兩兩交換。從第一個數(shù)值開始，如果相鄰兩個數(shù)的排列順序與我們的期望不同，則將兩個數(shù)的位置進行交換（對調(diào)）；如果其與我們的期望一致，則不用交換。重復這樣的過程，一直到最后沒有數(shù)值需要交換，則排序完成。一般地，如果有N個數(shù)需要排序，則需要進行（N-1）趟起泡，我們以從小到大排序為例來看一下，具體情況如下圖所示：