算法
summer2day
这个作者很懒,什么都没留下…
展开
-
拓扑排序
转载自https://blog.csdn.net/qq_40061421/article/details/81676272拓扑排序介绍拓扑排序(Topological Order)是指,将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说,可能理解起来比较抽象。下面通过简单的例子进行说明!例如,一个项目包括A、B、C、D四个子...原创 2019-04-19 14:57:10 · 84 阅读 · 0 评论 -
排序算法总结
1.冒泡排序对相邻的两个数进行比较,看是否满足大小关系,不满足就互换。一次冒泡会让至少一个元素到他应到的位置,重复n次,就完成了n个数据的排序。是否稳定:稳定排序空间复杂度:原地排序,O(1)时间复杂度:O(n^2)c++代码:从小到大排序void bubblesort(int *a,int n){ if(n<=1) return; for(int i=0;i<n...原创 2018-12-20 22:36:26 · 109 阅读 · 0 评论