最小生成(支撑)树:
Prim普里姆算法
不断选择权值最小的边，始终保持一棵生成树，O(n^2)，复杂度与边无关，适合稠密图。
Kruskal克鲁斯卡尔算法
每个顶点自成连通分量，选择[……]
标签：源码
计数、基数、桶排序分析，顺序、对分查找实现:数据结构与算法分析
不基于比较、线性时间运行的排序算法：
Counting sort计数排序：O(n+k) 共n个元素 整数范围0-k 稳定
将元素作为辅助数组的下标，统计每个对应元素出现的次数，遍历数组元素输出。[……]
插入、希尔、选择、堆、冒泡、快速、归并排序实现:数据结构与算法分析
基于比较、渐进最优、最好情况只能降到O(nlogn)：
Insert sort 插入排序 O(N^2) 稳定
void Insert_sort(int a[],int n) //插入排序
{[......]