![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
记录常见算法与数据结构
唯一的阿金
保持热爱,保持学习,每天都在进步中!
展开
-
数据结构之树知识汇总——思维导图
原创 2019-08-27 14:11:57 · 1010 阅读 · 0 评论 -
排序算法之冒泡排序、选择排序、插入排序的区别与联系
冒泡排序(1)算法:假如有N项数据。第一趟,将首项与第二项比较,较小者放在前面,较大者放后面,然后比较第二项和第三项,依次进行,第一趟结束,最大项排在最后一个位置;第二趟,比较前N-1项,将首项与第二项比较,较小者放在前面,较大者放后面,然后比较第二项和第三项,依次进行,第二趟结束,次大项排在倒数第二个位置;……,最后,排序结束。共进行N-1趟。在比较之后,立马进行交换。(2)时间复杂...原创 2019-08-27 11:06:36 · 4455 阅读 · 0 评论 -
排序算法之快速排序算法
核心思想:(1)要排序的一组数据中取一个数为“基准数”(2)通过一趟排序将要排序的数据分割成独立的两部分,其中左边的数据都比“基准数”小,右边的数据都比“基准数”大。(3)重复步骤2,对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。分治:是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到...原创 2019-08-27 11:47:17 · 300 阅读 · 0 评论