人人都來學演算法 之 氣泡排序

2021-08-27 12:46:50 字數 362 閱讀 6894

冒牌排序是大學學習資料結構最先學習的排序演算法,平均時間效率較快速排序等方法效率低,但是演算法也最簡單,就是每次遍歷都把最大的元素(公升序)交換到當前的最後乙個位置。

這個演算法也是筆試中最最常見,難度也是考察程式設計能力的最低要求。

#include

using std::cout;

using std::endl;

void bubblesort(int data, int count)

} } }

int main() ;

bubblesort(data, count);

for(int i = 0; i< count; i++)

getchar(); }

人人都來寫演算法 之 快速排序

中午吃飯比較早,利用20分鐘把快速排序寫了下,以說明演算法為主,採用int陣列儲存資料。後續可以在以下兩點優化程式 1.採用模板程式設計,支援通用資料型別 2.採用函式指標或者函式物件決定排序方式。include using std cout using std endl quick sort vo...

菜鳥也來學演算法之氣泡排序

氣泡排序可以說是眾多排序演算法之中較簡單的一種,思想與選擇排序類似,選擇排序每一次遍歷取出最小的數放在首位 暫時這樣認為 而氣泡排序則每一次遍歷把最大的數放在陣列的最後乙個位置,舉個例子 12,56,34,789,8,28 第一次遍歷 12,34,56,8,28,789 第二次遍歷 12,34,8,...

演算法 排序演算法之氣泡排序

排序演算法系列目錄說明 排序演算法簡介說明 1.定義 將一組雜亂無章的資料按一定的規律順次排列起來。例如 輸入 a1,a2,a3,an 輸出 a1 a2 a3 an 滿足a1 a2 a3 an 排列 2.演算法效能評估術語言 穩定 如果a原本在b前面,而a b時,排序之後a仍然在b的前面。不穩定 如...