![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
cxq1557
一往无前
展开
-
快速排序、冒泡排序 (交换类排序)讲解
本文结合天勤数据结构书加上个人理解总结而来,希望能给不熟悉本文中概念的同仁带来一些帮助,如有不恰当的地方,欢迎纠正。快速排序每一趟排序选择当前序列中的第一个关键字(通常是第一个)作为枢纽,而快速排序要做的就是把比枢纽小的关键字交换到枢纽前面,比枢纽大的关键字交换到枢纽后面。本趟排序完后会生成新的子序列,而子序列会成为下一趟排序的初始序列。(通过例子来讲明快速排序的规则)总结而言就是:首为...原创 2020-01-05 16:00:20 · 1044 阅读 · 0 评论 -
极大连通子图与极小连通子图(带图讲解)
首先我们先对什么连通图做一个基本了解连通图:原创 2018-12-29 15:29:10 · 121992 阅读 · 69 评论