![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
FM_南风
这个作者很懒,什么都没留下…
展开
-
希尔排序(Shell Sort)
希尔排序(Shell Sort)是一种插入排序的改进版本,也称为缩小增量排序。它通过将原始数组分割成若干个子序列来进行排序,对这些子序列分别进行插入排序,随着算法的进行,逐步减少子序列的长度,最终完成整个数组的排序。希尔排序的关键在于选择合适的间隔序列(称为增量序列),不同的增量序列可以影响算法的效率。原创 2024-07-17 13:30:00 · 272 阅读 · 0 评论 -
堆排序(Heap Sort)
堆排序是一种高效的排序算法,它利用了堆的数据结构来实现。堆是一种特殊的完全二叉树,分为最大堆和最小堆两种类型。在最大堆中,父节点的值大于等于其子节点的值;而在最小堆中,父节点的值小于等于其子节点的值。原创 2024-07-01 19:52:37 · 276 阅读 · 0 评论 -
冒泡排序、选择排序、插入排序~java版
三种基本算法排序:冒泡排序、选择排序以及插入排序的简单介绍以及代码实现(java语言)原创 2024-06-30 11:09:19 · 324 阅读 · 0 评论 -
递归算法~快速排序、归并排序
递归排序是一种基于分治法的排序算法,最典型的例子就是快速排序和归并排序。这两种算法都利用递归将问题分解成更小的子问题,然后将子问题的解合并以得到原始问题的解。原创 2024-06-30 11:01:57 · 272 阅读 · 0 评论