👻内容专栏：《数据结构与算法篇》🐨本文概括：讲述排序的概念、直接插入排序、希尔排序、插入排序和希尔排序的区别。🐼本文作者：花碟🐸发布时间：2023.6.13一、排序的概念及其运用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数据元素全部放在内存中的排序。外部排序：数据
前言在上一篇文章中，给大家介绍了冒泡排序和选择排序，这两种算法都是排序算法。实际上排序算法还有插入、希尔、快速排序等，接下来我们就来学习一下这几种排序算法。全文大约【5400】字，不说废话，只讲可以让你学到技术、明白原理的纯干货！本文带有丰富的案例及配图视频，让你更好地理解和运用文中的技术概念，并可以给你带来具有足够启迪的思考…一.直接插入排序1.概念直接插入排序(InsertionSort)，顾名思义就是把未排序的元素一个一个地插入到有序的集合中，插入时把有序集合从后向前扫一遍，找到合适的插入位置。为了让大家更好地理解插入排序，通过一个简单的例子给大家解释一下插入排序的含义，我们以日常生活中
💓博主CSDN主页:杭电码农-NEO💓 ⏩专栏分类:八大排序专栏⏪ 🚚代码仓库:NEO的学习日记🚚 🌹关注我🫵带你学习排序知识 🔝🔝Shell排序1.前言🚩2.希尔排序思路🚩3.预排序思路讲解🚩4.预排序代码实现🚩5.对于gap取值的思考🚩6.完整的希尔排序🚩7.希尔排序算法效率分析🚩8.总结🚩1.前言🚩插入排序一般来说是低效的因为它一次只能挪动一个数据如果你不知道插入排序可跳转插入排序所以DonaldShell(希尔)这个人对插入排序进行了优化将插入排序提升了不止一个档次甚至可以和快速排序平起平坐!希尔不仅天资聪慧,并且很长寿它足足活了91岁!放在整个天才届也是相当炸裂的存在(天才数学家阿贝
前言在上一篇文章中，给大家介绍了冒泡排序和选择排序，这两种算法都是排序算法。实际上排序算法还有插入、希尔、快速排序等，接下来我们就来学习一下这几种排序算法。全文大约【5400】字，不说废话，只讲可以让你学到技术、明白原理的纯干货！本文带有丰富的案例及配图视频，让你更好地理解和运用文中的技术概念，并可以给你带来具有足够启迪的思考......一.直接插入排序1.概念直接插入排序(InsertionSort)，顾名思义就是把未排序的元素一个一个地插入到有序的集合中，插入时把有序集合从后向前扫一遍，找到合适的插入位置。为了让大家更好地理解插入排序，通过一个简单的例子给大家解释一下插入排序的含义，我们以
Yan-英杰的主页悟已往之不谏知来者之可追 C++程序员，2024届电子信息研究生目录常见算法的实现 插入排序 希尔排序 堆排序 选择排序 冒泡排序 快速排序 Hoare版本 随机选Keyi 三数取中 挖坑法 前后指针版本 归并排序常见算法的实现 插入排序 动画演示： 思路(升序)： 从最开始前，我们取第一位数和第二位数，进行比较，如果第一位数大于，第二位数，则将第一位数和第二位数进行交换，如果小于，则直
目录一.直接插入排序二.希尔排序三.选择排序四.堆排序五.冒泡排序六.快速排序1.hoare版2.挖坑法3.前后指针4.选取基准值的优化（1）快速排序非递归七.归并排序（2）归并排序非递归八.计数排序九.八大排序稳定性分析一.直接插入排序初窥直接插入排序我们先来看一张动图:由动图我们可以分析出直接插入排序是从第二个数据开始遍历，与前面的数据进行比较如果小于则让前面的数据向前移动自己接着向前面的数据比较直到比较到大于等于自己的数据或者没有数据能进行比较时停止插入当前的位置。直接插入排序性能分析:时间复杂度:O(N^2)，最好情况当数据本来就有序时可以做到O(N)；空间复杂度:直接插入排序并没再开
目录一.直接插入排序二.希尔排序三.选择排序四.堆排序五.冒泡排序六.快速排序1.hoare版2.挖坑法3.前后指针4.选取基准值的优化（1）快速排序非递归七.归并排序（2）归并排序非递归八.计数排序九.八大排序稳定性分析一.直接插入排序初窥直接插入排序我们先来看一张动图:由动图我们可以分析出直接插入排序是从第二个数据开始遍历，与前面的数据进行比较如果小于则让前面的数据向前移动自己接着向前面的数据比较直到比较到大于等于自己的数据或者没有数据能进行比较时停止插入当前的位置。直接插入排序性能分析:时间复杂度:O(N^2)，最好情况当数据本来就有序时可以做到O(N)；空间复杂度:直接插入排序并没再开
希尔伯特-包络分析流程 对于齿轮箱振动信号而言，由于存在多对齿轮同时参与啮合，那么，测量得到的信号将可能出现多个以齿轮啮合频率或及谐频为载波频率、轴频为调制频率的幅值调制、频率调制或混合调制的情况，除此之外，还可能是箱体的固有频率等其他频率作为载波信号的调制现象。这些调制使得信号的频谱错综复杂，对解调分析带来了更大的困难。如图1为某齿轮箱的振动频谱，从频谱图中可以看出，多个频带存在明显的调制现象，出现多个边频带（如箭头所示位置）。由于存在多个调制频率（和频与差频）、混合调制等使得边频带分布极不规律，很难直接从边频带中解调出调制频率。 图1频谱图中存在多处调制 对于滚动轴承的故障诊断而言，由于外
希尔伯特-包络分析流程 对于齿轮箱振动信号而言，由于存在多对齿轮同时参与啮合，那么，测量得到的信号将可能出现多个以齿轮啮合频率或及谐频为载波频率、轴频为调制频率的幅值调制、频率调制或混合调制的情况，除此之外，还可能是箱体的固有频率等其他频率作为载波信号的调制现象。这些调制使得信号的频谱错综复杂，对解调分析带来了更大的困难。如图1为某齿轮箱的振动频谱，从频谱图中可以看出，多个频带存在明显的调制现象，出现多个边频带（如箭头所示位置）。由于存在多个调制频率（和频与差频）、混合调制等使得边频带分布极不规律，很难直接从边频带中解调出调制频率。 图1频谱图中存在多处调制 对于滚动轴承的故障诊断而言，由于外
希尔伯特滤波器原理及IP核使用希尔伯特滤波器功能上就是相当于一个全通滤波器和移相器的组合。在VIVADO里面Hilbert一般使用的是FIR滤波器学习过数字信号处理书籍，就会知道其实FIRFilter的核心思想就是卷积运算，然后再稍微了解一下卷积的时域卷积定理，就可以理解Hilbert滤波器的原理。希尔伯特滤波器IP核使用详解第一步配置系数文件及输入输出类型singlerate模式，即数据输出与输入速率相同。第二步选择通道和采样频率vivado的ip核支持多通道数据输入模式，这里选择通道数为1，即单通道模式。这里可以查看反应曲线，由此可以得出希尔伯特滤波器变换实际效果。
