算法
浮云流响
代码强国。
展开
-
数据结构与算法 --- 嵌入式程序员必须掌握的核心知识总结
数据结构预算法核心知识点总结概述最近有看一些大佬的专栏,受益匪浅。深刻的觉察到我们要想成为一个伟大的程序员,或者说小一点,成为一个厉害的程序员,基础知识是核心竞争力也是我们不断向上提升个人能力的基石。所以最有又对一些基础知识进行了总结和回顾,并逐渐开始吧他们记录在这里。数据结构与算法本来整理的是思维导图的形式,但是这个博客并不允许直接导入思维导图。所以只能将他们截图,贴在这里,不知道是否影响观看。申明,这里本人只做了核心知识点的提要。当然肯定也会有遗漏或不足的地方,欢迎批评指正。总结当然了原创 2021-06-05 17:52:05 · 359 阅读 · 1 评论 -
C语言经典排序算法--冒泡排序
typora-copy-images-to: ./冒泡排序1.思路原理如图所示,采用升序排列的方式。以第一个数为基准数,然后与相邻的数进行比较,如果比他大则交换两数的位置,如果第二个数比第一个数小则不交换位置,此时下标移到第二个数的位置,第二个数再和第三个数比较,以此类推,一轮比较下来,此时,最大的数就别移动到了数组的最后了。下一次就比较第一个到倒数第二个数(此时,最大的数已经位于最后面...原创 2019-07-29 21:15:19 · 188 阅读 · 0 评论 -
C语言排序算法--简单选择排序
简单选择排序1. 原理以升序排序为例:首先也要定义一个值k,表示最小的小标,假设第一个数时最小的,把第一个数据下标赋值给K = 0;然后依次让后面的数据和a[k]相比,比它小的就将其值赋给K。后面依次如此,比较完毕后,判断数据i是否和k相等,如果不相等,则表明后面有比a[i]小的值,然后将其与a[i]交换,此时,数组中第一个元素就是最小值了。然后将 k = i+1,继续循环比较。举个列子:...原创 2019-07-29 21:15:45 · 328 阅读 · 0 评论 -
C语言排序算法--快速排序
typora-copy-images-to: ./快速排序1. 快速排序原理快速排序在日常编程中是比较常见的一种排序手段。它的实现相比较于冒泡排序来说可能负责一些,因为他用到了递归的思想,其实只要理解其排序的思想,我们会发现快排也没有那么难。在快速排序中,我们使用了分治法,简言之就是分而治之。那么根据什么来分呢?这里我们需要选取一个基准值,给他去个名字叫key吧。基准值我们...原创 2019-07-29 21:16:18 · 159 阅读 · 0 评论 -
C语言排序算法--归并排序原理解析
typora-copy-images-to: ./归并排序1.实现原理下面俩介绍有一种非常有效的排序方法—归并排序。归并排序也采用了和快速排序一样的分治法,也是分治法的一个非诚典型的应用。它将已经排序好的表排序成一个表。基本思路:假设有两个子序列(相当于输入序列)放在同一个系列中相邻的位置上:array[low,m],array[m+1,high],先将他们合并到一个比较简单的序...原创 2019-07-30 09:48:37 · 279 阅读 · 0 评论 -
C语言排序算法--快速排序解析
typora-copy-images-to: ./快速排序1. 快速排序原理快速排序在日常编程中是比较常见的一种排序手段。它的实现相比较于冒泡排序来说可能负责一些,因为他用到了递归的思想,其实只要理解其排序的思想,我们会发现快排也没有那么难。在快速排序中,我们使用了分治法,简言之就是分而治之。那么根据什么来分呢?这里我们需要选取一个基准值,给他去个名字叫key吧。基准值我们...原创 2019-07-31 19:09:30 · 155 阅读 · 0 评论