摘要：
1.插入排序：从1到n每次增加1，保证前i个数是有序的，然后每次增加一个树进去排序。（直接插入，折半插入，希尔排序） 2.交换排序：每一趟均保证一个数在其最终位置上，冒泡排序保证最小的数（最大的数）再其最终位置。快速排序保证其第一个数再其最终位置上。（快速排序平均nlogn，目前最快内部排序，且越有 阅读全文
摘要：
1.BFS:树层序遍历 DFS：树先序遍历 均可判断是否为连通图，因为若为非联通的，一遍遍历访问不了所有结点。。 2.最小生成树 prim算法：贪心算法，先找最小权边，将此两点点作为点集合，再找离此集合最小权边的点加入，无限加入。 Kruskal算法：对所有点的集合里从小到大加入边（只要不构成回路） 阅读全文