![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
weixin_51796903
这个作者很懒,什么都没留下…
展开
-
各种Sort(还有堆排序桶排序基排序没写)
void InsertSort(vector<int>& vec) {//stable int sz = vec.size(); for (int wall = 1; wall < sz; ++wall) { for (int index = wall; index > 0 && vec[index] < vec[index - 1]; index--) swap(vec[index], vec[index - 1]); } } v.原创 2021-12-16 17:05:54 · 196 阅读 · 0 评论 -
拓扑排序(判断有向图中是否有环)
Kahn算法: //n为点的数量,in数组用来记录每个点的入度,edges数组用来记录每个点所指向的所有点 vector<int>in(n); vector<vector<int>>edges; //首先把所有入度为0的点放到que中,再依次把这些点从图中删掉(即把它指向的点的入度减一); //再寻找入度为0的点,重复下去。直到所有的点都被从图中删掉。 bool toposort(int n) { vector<int>ans(n); queue&l.原创 2021-11-18 16:14:24 · 1609 阅读 · 0 评论 -
QuickSort算法
快排算法(仅记录)原创 2021-11-18 15:55:05 · 178 阅读 · 0 评论