![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法图解C++实现
因为算法图解本身是python版的,但我对python理解不深,只局限于能看懂的情况下,所以就想到了将每个代码写成自己相对擅长的c++版以加强印象
Suzy_l
这个作者很懒,什么都没留下…
展开
-
算法图解第二章之选择排序C++代码实现
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 没什么好说的,直接上代码: void Selection_Sort(int a[],int length){ int index;//表中最小元素的下标 for(int i=0;i<le.原创 2020-06-09 19:23:16 · 253 阅读 · 0 评论 -
算法图解第一章算法简介之二分查找C++代码实现
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列 这一块没什么好说的,书上讲的很清楚,这里默认是有序的数组,如果无序可以在查找前加一个排序再查找,用一个最适合的排序算法就好,排序算法我就不在这里讲了。另外,用递归也能实现二分查找,但是不建议,因为太消耗空间了。以下是C++代码实现: int BS(vector<int>& a,int key){ int l=0,r=a.size.原创 2020-06-09 18:50:24 · 217 阅读 · 0 评论