![](https://img-blog.csdnimg.cn/20200405193749917.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
介绍数据结构与算法
ISmileLi
爱人生,爱微笑,一个爱分享的程序猿!
展开
-
冒泡排序、选择排序、插入排序、快速排序-Go语言版
排序算法一、小序二、冒泡排序三、选择排序四、插入排序五、快速排序一、小序自己够强才是王道!最近写的技术博客少了,一是工作比较忙,二是一直在忙着给自己充电。在忙着提高自己的技术,这段时间又重启了Go语言的学习计划,之前了解过Go语言,也学习过一段时间,时间久了忘得也差不多了,最近在慢慢捡起来,慢慢在进阶学习。这几种算法就是在学习Go语言的过程中用来练手的,顺便分享一下。这几种算法的原理不再说明了,之前也写过C++版的,原理都在这里,感兴趣C++版的可以移步看一下:https://blog.csdn.net原创 2020-05-30 11:51:40 · 245 阅读 · 0 评论 -
这个排序算法有点难!——堆排序C++版
堆排序C++版一、什么是堆排序?1、什么是堆2、堆排序3、堆排序步骤二、堆排序的优缺点三、代码示例一、什么是堆排序?1、什么是堆堆是一种特殊的二叉树,它具有以下两个性质:1)每个节点的值大于等于其每个子节点的值。2)它是完全平衡的二叉树,最后一层的叶子节点都在最左侧。堆分为最大堆和最小堆,最大堆的值不能小于其左右孩子的值,最小堆的值不能大于其左右孩子。2、堆排序堆排序是利用堆这种数据结...原创 2020-03-27 20:00:10 · 515 阅读 · 2 评论 -
冒泡排序 C++版
一、说明:冒泡排序的原理在注释中,文中冒泡排序使用了模板来传入数据,详细情况看下面的测试代码。二、测试代码 #include <iostream> #include <vector> using namespace std; /****************************** 冒泡排序:从数组的右到左对数组进行...原创 2018-11-03 17:49:11 · 2995 阅读 · 0 评论 -
插入排序 C++版
一、说明:插入排序的原理在注释中,插入排序中使用了模板来传入数据,详细情况看下面的测试代码。#include <iostream>#include <vector>using namespace std;/************************插入排序:是先比较前两个数据,如果第1个数比第2个数大则交换,然后再让第3个数和前2个数比较,选择合适的位...原创 2018-11-03 17:52:38 · 666 阅读 · 0 评论 -
选择排序 C++版
一、说明:选择排序的原理在注释中,选择排序中使用了模板来传入数据,详细情况看下面的测试代码。二、测试代码#include <iostream>#include <vector>using namespace std;/************************选择排序:找到数组中最小的元素放到第一个位置,找到数组中第二个最小的元素放到第二个位置。。。...原创 2018-11-03 17:56:57 · 733 阅读 · 0 评论 -
梳排序 C++版
一、说明:梳排序的原理在注释中,梳排序中使用了模板来传入数据,详细情况看下面的测试代码。#include <iostream>#include <vector>using namespace std;/***********************梳排序:在冒泡排序的基础上先根据元素之间的步长(或者称间隔)对数据做一些预处理,在正式排序之前把较大的一些数据移...原创 2018-11-04 16:37:16 · 332 阅读 · 0 评论 -
二分查找法 C++版
一、实现原理看下面代码中的注释。二、实现方法及测试代码如下:#include <iostream>using namespace std;/******************************二分查找:又称折半查找,二分查找要求查找的数据必须是有序的,选取中间的数据为基数,将数据分成两部分与查找关键字进行比较,如果关键字大于基数则在基数右半部分查找(此处假设安...原创 2018-11-15 20:04:04 · 1500 阅读 · 0 评论 -
快速排序 C++版
一、实现原理看下面代码中的注释。二、实现方法及测试代码如下:#include <iostream>using namespace std;/******************************快速排序:选一个基准数将原始数组划分成两个子数组第一个子数组是小于基准数的数第二个子数组是大于基准数的数。然后再对两个子数组进行第归操作,直到排序完成。基数的选择可以选择...原创 2018-11-15 20:09:54 · 229 阅读 · 0 评论