十大基础算法
嗨赢
这个作者很懒,什么都没留下…
展开
-
算法基础之十大基础排序算法
算法基础之归并排序 归并排序是把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。先把待排序列分为两部分,然后各部分再分为两部分,一直分下去,直到不能再分为止,然后在两两合并两个有序数组,直到合并完为止。下面来看一下代码: #include<iostream> using namespace std; void Merge(int data[],int left,int center,int right){ int length = right-left+1原创 2020-11-06 22:29:59 · 233 阅读 · 0 评论 -
算法基础-十大基础排序算法(附代码实现)
算法基础-十大基础排序算法(附代码实现) 1. 插入排序 插入排序的原理是默认前面的元素都是已经排序好的,然后从后面逐个读取插入到前面排序好的合适的位置,就相当于打扑克的时候每获取一张牌的时候就插入到合适的位置一样。插入排序可以分为两种,一种是直接插入还一种是二分法插入,直接插入的原理比较简单,就是往前逐个查找直到找到合适的位置然后插入,二分法插入是先折半查找,找到合适的位置然后再插入。我们先看一下简单的直接插入排序代码: #include<iostream> using namespace s原创 2020-11-03 11:14:58 · 513 阅读 · 0 评论 -
算法基础-十大排序算法(附代码实现)
算法基础-十大基础算法 1. 再看算法 对于一个计算机专业的学生来说,从入门开始就在不断地接触排序算法,我们可以看到每本算法书书都在讲排序,分析各种排序算法的原理,分析他们的时间复杂度、空间复杂度。但是很少有人真正的领悟到要这样做的目的,排序算法为什么这么重要?其实算法重要的是在它的基础性和对数据处理的思想的通用性上,首先我们不得不承认我们所接触的越来越智能化的生活中各种智能的功能的设计和实现过程中都免不了用到各种排序算法,因为计算机在现代社会就是用来对各种数据进行处理的。因为这些算法本来就是计算机和数学领原创 2020-11-01 16:53:27 · 260 阅读 · 0 评论