![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
dongcheng_2015
这个作者很懒,什么都没留下…
展开
-
十大排序算法之归并排序
对于归并排序的理解有个很好的例子就是高考排名,我们知道高考的录取是根据全省的学生排名来进行的,那这个学生的排名是怎么得出来的呢? 我们现在假设改卷的最小单位是学校(假设!!!实际上是全省统一改卷,我们对于高考还是很严格),那你在一个学校就能够将你的学生的名次排出来,但这个排名还不够,我们需 要将整个县的中学成绩再进行一次汇总,这样原来排好序的学校排名就合并成了全县学生的 排名,然后我们再将...原创 2019-11-23 16:05:08 · 189 阅读 · 0 评论 -
十大排序算法之插入排序
插入排序的形式就很类似我们玩扑克牌的时候将拿到手里的牌往牌堆里面插一样,但是我们进行数组的排序的时候它实现的是将新拿到手的牌(待插入的元素)跟已有的牌(已插入的元素)进行依次比较,然后将它放到合理的位置,当我们再也拿不到牌时(到达数组元素的最右端时),插入排序也就完成了。 与选择排序不同的是,插入排序的效果很大程度上取决于输入的数组的元素顺序。对于一个随机排列且元素不重复的数组,最坏情况时...原创 2019-11-21 22:24:55 · 66 阅读 · 0 评论 -
十大排序算法之选择排序
在我们进行元素排序是,一种非常常见的想法就是,我先从数组里面挑出最小的元素,把它放在第一位,然后我再从剩下的数组中挑出最小的元素,把放在第二位,这样一次类推我们就能够把整个数组完成排序,我们把这个排序称为选择排序。 一个算法的时间取决于它的执行次数,对于我们的选择排序,它共有N次交换和(N-1)+(N-2)+(N-3)+…1=(N^2)/2次比较,选择排序的特点在于: 一、运行时间与输入无...原创 2019-11-21 22:02:02 · 169 阅读 · 1 评论