![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
AI_SFly
喜欢一行行代码最后呈现的缤纷世界,我为代码狂!
展开
-
浅谈比较排序算法中的冒泡排序算法和梳排序算法
作为一个刚考上计算机的准研究僧,闲来没事开始练练算法,希望能为以后的研究生生涯奠定一下基础。昨天晚上本来应该写的,拖到今天早上了。今天准备谈谈我昨天练手的冒泡排序算法和梳排序算法。将一堆杂乱无章的元素按照某种规则有序排列的过程叫作“排序”,排序是非常基础和重要的算法。排序一般按照是否基于“比较”操作,分为比较排序和非比较排序。在比较算法中,最基础的就是暴力搜索和比较每个数和全体序列的大小,但是这原创 2017-04-30 09:42:45 · 529 阅读 · 0 评论 -
浅谈比较排序算法中的归并排序算法和快速排序算法
今天研究了一下比较排序算法中的归并算法和快速排序算法,这两种算法基本上都采用了分治算法的思想。首先,我们谈谈归并算法。 归并算法每次均将序列分为两半分别处理,最终合并成一个序列。归并算法可以把序列看成二叉树的根节点,序列中的元素看成树的叶节点,首先将容量为n的序列分为两个序列,递归拆分,直到容量为1,此时再逆序排序合并。 eg: 算法思路如下: 1.如果容量为1,则退出排序,程序结束原创 2017-05-01 11:49:57 · 1194 阅读 · 0 评论