算法
Yfeil
这个作者很懒,什么都没留下…
展开
-
三数取中公式思路
先假设有 x、y、z 三个代数再假设一个已知条件 x > y根据已知条件推断,y 不可能是最大值,最大值只会在 x 和 z 之间产生因此 min(x, z) 即可排除最大值但是 z 有可能小于 y,因此还需要排除最小值最终使用 max(y, min(x, z)) 即可得出中间值。原创 2024-08-24 10:28:41 · 148 阅读 · 0 评论 -
最简单易懂的三种排序算法:冒泡、选择、插入
选择一个待排序的元素,和已排序元素依次进行比较,把大的元素向后移动,遇到小的元素就插入到它后面。每次从未排序部分找到一个最小的元素,放到已排序部分的末尾。通过不断交换相邻的元素,将大的元素“浮”到数组的后面。时间复杂度:O(n^2)时间复杂度:O(n^2)时间复杂度:O(n^2)原创 2024-08-23 00:42:21 · 157 阅读 · 0 评论 -
常见的排序算法:冒泡、快排、归并、计数
每种排序算法各有特点,冒泡排序简单但效率较低,快速排序效率高但需要额外的存储空间,归并排序则是效率和稳定性都比较好的排序算法。原创 2024-08-23 00:42:00 · 273 阅读 · 0 评论