谷小川的博客

最小生成(支撑)树:

  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) /[......]

继续阅读