数据结构与算法
Backcanhave7
学无止境,学以致用。
展开
-
算法的时间复杂度简介
分享几篇介绍算法时间复杂度的文章,链接如下:https://mp.weixin.qq.com/s/VaxhkEkIz-GBsLDPRGfJqAhttps://blog.csdn.net/jsjwk/article/details/84315770https://blog.csdn.net/zolalad/article/details/11848739...原创 2019-03-01 13:56:11 · 230 阅读 · 0 评论 -
常见排序算法之冒泡排序
以升序排序为例,冒泡排序的思想如下:(1)对于一个要排序的数组,从数组中的第一个数开始,把它与第二个数进行比较,如果第一个数大于第二个数,则把两个数的位置互换;(2)接着用第二个数与第三个数进行比较,如果第二个数大于第三个数,则把两个数的位置互换;(3)将这种比较规则一直进行下去,直到比较完倒数第二个数与倒数第一个数,并确定了它俩的位置;(4)经过这样一轮比较后,数组中最大的数已经排在了...原创 2019-03-13 23:49:18 · 143 阅读 · 0 评论