排序 氣泡排序法

氣泡排序法，是最簡單的一種排序方法，從第乙個位置開始與相鄰位置比較，判斷是否需要交換位子。

第一趟從第乙個位置開始，直到最後乙個位置，a[n-1]，確定最大（以公升序為例子）的數放在最後一位，a[n-1]

第二趟，繼續從第乙個位置開始，倒數第二位，a[n-2]，確定倒數第二大的數在倒數第二位a[n-2] ……

演算法複雜度：氣泡排序是就地排序，比較穩定，其演算法複雜度是o(n*n)

**：

#include using namespace std;

#define maxn 100
int a[maxn + 1]; //全域性變數存陣列
int main() 
int len=i;//陣列有效長度
for(i=0;ia[j+1])
}} cout<
執行結果：
氣泡排序 氣泡排序法
冒泡法是一種簡單的排序方法，它的實現非常簡單。首先對n個專案進行掃瞄，比較相領兩個專案的大小，若發現違背大小次序則進行互換，由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄，使它們的最大者換到表的最後。以此類推，直到將表全部排序好為止。這種排序方法，每遍掃瞄以後，都縮短了待...
內部排序法 氣泡排序法
氣泡排序法又稱為交換排序法，是由觀察水中冒泡的變化啟發而來。氣泡排序是由第乙個元素開始，比較相鄰元素大小，若大小順序有誤，則對調後再進行下乙個元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序。接著再逐步進行第二次掃瞄，直到完成所有元素的排序關係為止。例如 陣列 6 4 9 8 3 ...
排序法之氣泡排序法
首先通過排序方式來分析其步驟 通過排序方式，可以知道是用陣列中的元素挨個比較，如果前面的元素的值比它下乙個角標的元素大，則進行位置置換，然後再用第二個角標的元素與下乙個角標的元素進行比較，同樣如果下乙個角標的元素比它小，則進行位置置換，這樣當比較到arr.length 1個元素時已經沒有 和它進行的...