演算法分類分為：
1.基礎演算法：包括字串，陣列，正規表示式，排序，遞迴等。
2.資料結構：堆，棧，佇列，鍊錶，矩陣，二叉樹等。
3.高階演算法：貪心演算法，動態規劃等。
void
bubble_sort
(int arr,
int len)
}
void
selection_sort
(int arr,
int len)
}
void
insertion_sort
(int arr,
int len)
}
void
shell_sort
(int arr,
int len)
}
void
merge_sort_recursive
(int arr,
int reg,
int start,
int end)
void
merge_sort
(int arr,
const
int len)
void
swap
(int
*x,int
*y)void
quick_sort_recursive
(int arr,
int start,
int end)
if(arr[left]
>= arr[end]
)swap
(&arr[left]
,&arr[end]);
else
left++;if
(left)
quick_sort_recursive
(arr, start, left -1)
;quick_sort_recursive
(arr, left +
1, end);}
void
quick_sort
(int arr,
int len)
分類方法時間複雜度
空間複雜度
穩定性最好
最壞平均
交換排序
交換排序
o(n)
o(o(
o(1)
穩定氣泡排序
o(n)
o(o(
o(1)
穩定快速排序
o(o(
o(o(
不穩定插入排序
直接插入排序
o(n)
o(o(
o(1)
穩定希爾排序
o(o(
o(1)
不穩定選擇排序
簡單選擇排序
o(o(
o(o(1)
不穩定堆排序
o(o(
o(o(1)
不穩定其他
歸併排序
o(o(
o(o(n)
穩定計數排序
o(d(r+n))
o(d(r+n))
o(d(r+n))
o(r)
穩定
常見演算法思想
演算法 窮舉演算法思想 exhaustive attack method 窮舉演算法是最簡單的一種演算法，其依賴於計算機的強大計算能力來窮盡每一種可能的情況，從而達到求解問題的目的。窮舉演算法效率並不高，但是適應於一些沒有明顯規律可循的場合 窮舉演算法的基本思想就是從所有可能的情況中搜尋正確的答案，...
常見5大演算法思想（排序 查詢 分類）
1.動態規劃簡單介紹 推薦博文 漫畫動態規劃 動態規劃中的三個重要的概念 最優子結構 邊界狀態轉移公式 例 爬樓梯問題，一次一步或者兩步，f 1 1 f 2 2 f n f n 1 f n 2 n 3 1 f n 1 和 f n 2 是f n 的 最優子結構 2 f 1 和f 2 可以直接得到結果，...
常見排序演算法思想
穩定的排序演算法有 1.氣泡排序 將小的數往前挪，將大的數往後挪。2.插入排序 移動第i 1的那個數，在此數之前的序列中，從後往前進行比較相鄰的兩個數，將更小的數放前面，保證每次第i 1個之前的子串行有序。3.歸併排序 利用分治的思想，將乙個無序的陣列分解若干以兩個數為一組的子陣列，然後將每個子陣列...