![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
攻城小弟
一个98年出生的小男孩,热爱编程,热爱读书,阳光开朗。
精通html css js javaweb SSM SpringBoot Mysql Redis C语言 Vue等编程语言 个人公众号 JAVA在左 美文在右
展开
-
图解法:三分钟掌握二叉树的三种遍历
二叉树作为树中的一种特殊存在机制,人们对于它的排序总结出来了三种方式,让我们一起探寻它的魅力吧!测试对象1.先序遍历首先看一下排序规则先访问根节点再先序访问左子树再先序访问右子树看上面的素材,得知根节点为A,其中左子树为右子树为无论是左子树还是右子树,其本质还是一棵树,所以其先序的规则还是要遵守的。(先访问根节点,再先序访问左子树,再先序访问右子树)。结果...原创 2020-05-06 20:41:34 · 4277 阅读 · 0 评论 -
排序最后一弹:归并排序
马云爸爸曾经说过:今天很残酷,明天更残酷,后天会很美好,但绝大多数人都死在明天晚上。在这个世界之中,努力的人有很多,但成功的人却很少。不是多数人不够努力,只是他们未曾坚持到底。坚持的去做一件事情,何其难。但,若你正满怀梦想,坚持是你的必备技能。对于咱们而言,每天使自己的技术精进一点,我们就可以离自己的梦想更进一步。今天,咱们坚持站好排序的最后一班:归并排序。所有的排序的最终目的就是将数字的...原创 2020-05-03 11:22:32 · 124 阅读 · 0 评论 -
简单易懂的方式搞定堆排序
在前几年很火的一句话:“一个人可以平凡,但不能平庸”,但谁有想要自己一生是平凡的!而不平凡的表现之处,就是你拥有高学识,高技能。今天,小编也向大家展示一种简单的高深技能:堆排序。大家一起成为不平凡的人。1.测试对象2.堆基础讲解在开始讲解堆排序之前,咱们先说明一下何为堆。堆就是用数组实现的二叉树,所有它没有使用父指针或者子指针。通俗的来说:堆就是一组放在数组中的数,但这些数表示的是一个完...原创 2020-05-03 11:14:00 · 208 阅读 · 0 评论 -
最简单的排序方式:简单排序
简单的排序方式,让你只需花短短的一分钟,就可完全掌握。01.测试对象02.规则讲解简单选择排序:从第一个位置开始和后面的每一个进行比较,找出最小的,和第一个位置互换,开始下一轮。使用图来进行解释。03.程序代码# include <stdio.h>//选择排序void selectsort(int *a,int length); //选择排序void trav...原创 2020-05-03 11:00:39 · 258 阅读 · 0 评论 -
直接插入排序的另一进阶功法:希尔排序
俗话说的好:“条条大路通罗马”,终点虽有一个,但通往成功的道路却有多条。昨天,小编已经向各位小伙伴传授了一套直接插入排序的进阶功法:折半查找排序,今天再向各位小伙伴传授它的另一进阶功法。01.测试对象02.规则讲解希尔排序的基本思想:先将待排序列按照某种增量分为若干个子序列,分别为这几个子序列进行直接插入排序,当待排序列基本有序之后,最后在进行一次直接插入排序。图来讲解一下算法。...原创 2020-05-03 10:55:01 · 105 阅读 · 0 评论 -
直接插入排序的进阶功法:折半查找排序
“人在江湖飘,哪有不挨刀”,江湖险恶,一不留神,小命就死翘翘了。在咱们古代,为了小命,那个不是从小练武,但还是有很多人被别人杀死,并不是他们不够努力,而是他们的功法太low了,弱的功法怎么奈何了那些高深的法术,只有任人宰割的命运。可知高深的功法何其重要,今天小编也传授给小伙伴一门关于直接插入排序的进阶功法,快来收功吧!1.测试对象2.规则讲解折半插入排序的算法讲解:(默认为升序)本质:折...原创 2020-05-03 10:48:44 · 2621 阅读 · 0 评论 -
简单暴力的排序方式:直接排序
俗话说:一方水土养一方人,不同的环境,会造成不同的结果。比如南方人和北方人,虽然都是伟大中国的人民,但身体外形,处世态度,有着天壤之别。南方人温文而雅,北方人五大三粗。南方人的处世态度:能吵吵的,坚决不动手。北方人的出事态度:能动手的,坚决不吵吵。人有差别,那么,在咱们排序方式中,有没有一种简单直接的排序方式呢?有,那就是直接插入排序。1.测试对象2.规则讲解直接插入排序的规则(默...原创 2020-05-03 10:33:29 · 1225 阅读 · 0 评论 -
小弟谈快排!
对于当今时代而言,谷歌浏览器的搜索引擎可以说是世界第一,那么谷歌奈何闻名世界呢?。快速的排序方式可以说是他成功的壁垒,今天,咱们也一起走进排序的世界,了解一下当今最快的排序方式:快排。1.测试对象2.规则讲解快速排序的规则:(本质:确定基准值在所排序列中的位置)1.选定一个值,作为排序的基准值(默认为组中的第一个值)。2.以选定值为基准,将要排序的数字分为两组。(重点)(1).我们...原创 2020-05-03 10:22:59 · 112 阅读 · 0 评论 -
我们技术人员的《泡沫》冒泡排序
“美丽的泡沫 虽然一刹花火,你所有承诺 虽然都太脆弱,但爱像泡沫 如果能够看破,有什么难过。” 邓紫棋-泡沫【我是歌手】 在《泡沫》之中,邓紫棋将自己对于爱情的认知,通过旋律和歌词,淡淡的像我们展示出来。爱情拥有着泡沫的美丽,却也同时拥有着泡沫的脆弱,多少唯美的爱情因承受不...原创 2020-05-03 10:13:04 · 124 阅读 · 0 评论 -
桶:难道只有短板效应吗?我们一起研究一些桶排序
在我们生活中,很多人明白,任何事情取得的成就高低,在于最短的那个板。这是咱们熟知的短板效益。桶:难道只有短板效应吗?下面跟随小编探讨一下桶的另一妙用。在小编以前的文章之中,咱们已经讨论很多的排序方式,例如直接插入,希尔,快排,堆排等等一些排序方式,上面的排序方式更多的是借助自己本身来进行排序,下面的排序我们借助的是:桶一个待排序列如下我们发现上面最大的元素数值为7,我们先设计8个桶,同时...原创 2020-05-03 10:02:15 · 163 阅读 · 0 评论 -
懂得分配和收集,就懂得了基数排序。
对于我们而言,当我们在生活中听到“排序”这个词时,我们的大脑就会产生几个关键词:顺序,大小,比较。顺序是结果,大小是标准,比较是方法。逻辑严谨,思维敏捷。但,如果有人告诉你,可以无需比较,就可以得到一组序列正确的顺序。你或许表面上说:是什么方法 ?,但心中早就爆发了: what ? 这个小赤佬,搞不了疯掉了,快跑吧,以后可不能和他玩了,我的智商啊!小编在之前听到上面的话时,自己的表情变得和上面...原创 2020-05-01 21:53:09 · 542 阅读 · 0 评论