邻接矩阵法无向图的邻接矩阵1、一定是一个对称矩阵2、每一行（列）的非零元素个数正好是顶点的度有向图的邻接矩阵1、每一行的非零元素个数对应出度2、每一列的非零元素个数对应入度共性1、邻接矩阵容易确定两个点是否相连但是难以确定边数（需要逐行列遍历）2、邻接...

排序总结插入排序 直接插入排序折半排序希尔排序过程遍历将元素插入前面的有序队列之中在直接插入的基础上改进：通过折半查找找出要插入的位置通过设定步长对步长内的数组进行排序，多次反复使得数组基本有序，之后使用直接插入排序空间复杂度O（1）O（1）O（1）比较...