deniece1的博客

https://www.cnblogs.com/bigdata-stone/p/10464243.html 参考原文 0.如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。 1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较...

1.有n个顶点的强连通图最多有多少条边,最少有多少条边 答：最多有n*（n-1）条，最少有n条 注意：强连通图首先有向图，不是无向图 有n个顶点的强连通图最多有n（n-1）条边，最少有n条边。 解释如下：强连通图是指一个有向图中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。 最多的情况：即n个顶点中两两相连，若不计方向，n个点两两相连有n（n-1）/2条边，而由于强连...