排序-人生短短几个秋

人生短短几个秋

行动起来，活在当下

累计撰写 45 篇文章
累计创建 20 个标签
累计收到 0 条评论

目录CONTENT

以下是排序相关的文章

2025-01-25
希尔排序希尔排序（Shell Sort）工作原理希尔排序是对插入排序的一种改进。它通过允许交换不相邻的元素来减少插入排序的比较次数和移动次数。具体来说，希尔排序首先将数组分割成几个子序列，分别对这些子序列进行插入排序，然后逐步减小子序列的间隔，直到间隔为1，这时算法退化为普通的插入排序。选择增量：选择
- 2025-01-25
- 11
- 0
- 0
- 算法
2025-01-25
归并排序归并排序（Merge Sort）工作原理归并排序是一种基于合并操作的比较排序算法，它利用了分治策略来有效地排序列表。具体步骤如下：分解：递归地将当前数组分成两个子数组，直到每个子数组只有一个元素。解决：对每一个子数组进行排序。合并：将排序好的子数组合并起来形成一个有序的数组。 Java实现
- 2025-01-25
- 10
- 0
- 0
- 算法
2025-01-25
冒泡排序冒泡排序（Bubble Sort）工作原理冒泡排序通过不断地交换相邻的未按顺序排列的元素，使较大的元素逐渐向数组的末尾“冒泡”，从而实现排序。比较相邻的元素：如果第一个比第二个大（升序排序），则交换它们的位置。对每一对相邻元素做同样的工作，从开始的第一对到结尾的最后一对。这样，最后的元素应该
- 2025-01-25
- 13
- 0
- 0
- 算法
2025-01-25
堆排序堆排序（Heap Sort）工作原理堆排序是一种基于堆数据结构的比较排序算法。堆是一种特殊的完全二叉树结构，其中父节点的键总是大于或小于其子节点的键。堆排序利用最大堆（或最小堆）来逐步构建有序数组。构建最大堆：将给定数组转换成最大堆。移除最大元素：将堆顶元素（即最大元素）与堆的最后一个元素交
- 2025-01-25
- 11
- 0
- 0
- 算法
2025-01-25
选择排序选择排序（Selection Sort）工作原理选择排序是一种简单直观的排序算法。它的基本思想是通过不断地选择未排序部分的最小（或最大）元素，并将其放到已排序部分的末尾。初始状态：数组的一部分被视为已排序，另一部分被视为未排序。寻找最小元素：从未排序部分找出最小（或最大）的元素。交换元素：
- 2025-01-25
- 10
- 0
- 0
- 算法

1
2