氣泡排序的初級優化及遞迴

氣泡排序

方法及優化

2.1普通方法

2.2遞迴方法

2.3簡單優化方法

3.總結

一. 氣泡排序

簡述：它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成（copy from baidu）

二.方法及優化

普通方法：①大迴圈遍歷n-1次,用i記錄每次的變化②小迴圈遍歷(n-i)次③小迴圈內滿足條件則交換

**如下：

class bubblesort 

}return a;
}};

#include

using
namespace
std;
void bubblesort(int *data, int end)
}end--;
bubblesort(data, end);
}}void main()
;    bubblesort(a,9);
for(int i=0;icout
<" ";
cout
<**如下： 
簡單優化方法：①小迴圈沒有進行交換則退出 
**如下：
class bubblesort }}
return a;
}};

進一步優化演算法：

i.最常見的問題裡面往往蘊涵很多小知識，小細節，許多積累ii.讓我們一同努力，明天會更好！

氣泡排序及遞迴

氣泡排序 li 11,2,3,22 print len li for j in range 1,len li for i in range len li j 由於函式中存在li i 1 那麼要保證li i 1 不越界。此時就需要在迴圈範圍進行限制。從而得出i和j 的最大值。由於最後一次大小比較發生在...

氣泡排序及遞迴

1，氣泡排序 原理 目的 按從小到大排序。方法 假設存在陣列 10,8,3,5,6,7,9 第一輪比較相鄰兩個元素，如果左邊元素大於右邊元素，則交換。以此類推，第一輪比較之後的結果是 3,10,8,5,6,7,9 經過第一輪比較，最小的元素跑到了第乙個，所以第二輪比較，第乙個元素不需要進行比較了。第...

氣泡排序及優化

氣泡排序的基本思路是 每次將相鄰兩個數比較，將小的調到前頭 本例按照從小到大排序 按此規律如果有n個數，則要進行n 1趟比較。在第1趟比較中要進行n 1次兩兩比較，在第 j 趟比較中要進行 n j 次兩兩比較。實現如下 include define n 10 int main for i 0 i n...