内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：一个算法执行所耗费的时间。空间复杂度：运最好情况：待排序数组本身就是正序的，每个元素所在位置即为它的插入位置，此时时间复杂度仅为比较时的时间复杂度，为O(log2n) 平均情况：O(n2) 空间复杂度上，二分插入也是就地排序，空间
堆排序即将原序列以完全二叉树的模型(i的祖先结点为i/2,i=1,2,3…… 每次调整序列为最大根或最小根(O(logn)),即每一趟找出当前剩余数中的最大值或最小值，经过n次堆调整就完成了最各种常用排序算法的时间复杂度和空间复杂度下雨总是忘伞9969 一、常用排序算法的时间复杂度和空间复杂度表格二、特点1.归并排序：1)n大时好，归并比较占用
常见的排序算法分为内部排序和外部排序：内部排序就是指所有数据在内部存储中进行排序。相对的外部排序就是指因为数据量过大无法全部加载到内部存储时，需要借助外部存储进行排序的算排序顺序表链表二叉树图(V是顶点个数，E是边的条数) 1.存储空间：2.BFS和DFS的时间复杂度3.最小生成树时间复杂度注：普利姆算法不依赖E,适合求解边稠密图
在每一次排序里，又遍历了所有数据，所以每一次的时间复杂度是N 所以，快速排序总的平均时间复杂度是o(NlogN) 最坏的情况：已经正序或者逆序排好了顺序，那么第一次要排N 个数，第二次希尔排序的算法思想：将待排序数组按照步长gap进行分组，然后将每组的元素利用直接插入排序的方法进行排序；每次将gap折半减小，循环上述操作；当gap=1时，利用直接插入，完成排序。同样的
希尔排序时间复杂度：O(N log(N)) 小tips:循环减半log(n) 希尔排序又叫缩小增量排序，把所有的数据进行分组，在组内进行排序，小数据往前走，大数据往后早，不断缩小组的间距。分组的间1) 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。2) 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。二、算法
