- 博客(4)
- 收藏
- 关注
RSS订阅原创 二分查找算法
二分查找是在有序数据中查找目标值的一种高效算法。它的基本思想是：把目标值与查找范围内的中间值比较，如果相等返回该值的在整个序列中的位置。如果不相等，则根据大小关系缩小一半的查找范围，继续查找，直到找到目标值或者查找范围为空。
2024-10-06 16:54:35
157
原创 三路快速排序
三路快速排序是一种改进的快速排序算法，它将数组分成三个部分：小于枢轴的部分、等于枢轴的部分和大于枢轴的部分。这样可以更高效地处理包含大量重复元素的数组。
2024-09-28 21:02:45
213
原创 归并排序（自底向上）
自底向上归并排序是一种非递归排序算法。它首先把待排序的数组拆分为多个长度为 2 的子序列（不足2的部分也作为一个子序列看待），接着对每个子序列进行排序，保证每个子序列内部是有序的，然后在这个基础上把数组拆分为多个长度为 4 的子序列，对每个子序列进行排序，以此类推，每次迭代子序列的长度翻倍，直到子序列长度能覆盖数组长度，最终完成排序。
2024-09-22 17:05:07
162
原创 插入排序解释
插入排序的基本思想是将数组分为已排序和未排序两部分，每次从未排序部分取出一个元素，插入到已排序部分的适当位置。对于小规模数据和基本有序的数据，插入排序是一个高效的排序算法。
2024-09-21 16:40:13
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人