常見基礎演算法大集合(C語言實現)

2021-06-01 20:19:32 字數 826 閱讀 2507

(1) 排序演算法快速排序

合併排序

堆排序選擇排序

基數排序

氣泡排序

插入排序

希爾排序

鍊錶排序

(2) 資料結構

線性佇列

線性堆疊

單向鍊錶

雙向鍊錶

迴圈單向鍊錶

排序二叉樹(插入,刪除上、中、下、儲存和載入)

雜湊表

雜湊二叉樹

(3)圖

圖結構圖建立

圖的新增、刪除

圖的儲存

prim演算法(上、中、下)

哈夫曼樹(上、下)    

克魯斯卡爾演算法(上、中、下)

(4)常用演算法查詢

記憶體分配

字串查詢(上、中、下)

通用資料結構

通用演算法

迴圈和遞迴

遞迴和堆疊

記憶體中的資料

a*演算法

可變引數

函式堆疊

遞迴尋路

廣度遍歷、深度遍歷

排序二叉樹線索化

(5)趣味演算法題目

鍊錶逆轉

大數計算

n!末位0個數計算

洗牌演算法

「數星星」

八皇后資料選擇

單詞統計

爬樓梯 回數

鍊錶重合

尋找丟失的數

最大公約數、最小公倍數

挑選最大的n個數

常見演算法的C語言實現

氣泡排序 bubble sort 就是一種交換排序,它的思想就是兩個元素進行比較,如果是反序則交換,直到沒有反序的元素為止。include 兩個數進行交換的函式 void swap int num1,int num2 氣泡排序的具體實現 void bubblesort int arr,int len...

C語言實現幾種常見排序演算法

worker.c created on 2010 7 1 author panfei include void swap int x,int y 插入排序 公升序 void insertsort int arr,int size arr j 1 to insert 選擇排序 降序 void sele...

C語言實現幾種常見排序演算法

氣泡排序最好的時間複雜度為 o n 氣泡排序總的平均時間複雜度為 o n 2 氣泡排序演算法的原理如下 1.比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。2.對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。3.針對所有的元素重複以上的步驟,除...