氣泡排序
方法及優化
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...