![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 86
Roky�
这个作者很懒,什么都没留下…
展开
-
【算法基础】排序之归并排序 Sort_MergeSort
归并排序是一种高效、稳定的排序算法,广泛应用于计算机科学中。它基于分治法(Divide and Conquer)的原理。原创 2024-02-13 09:48:03 · 353 阅读 · 1 评论 -
【算法基础】排序之快速排序 Sort_QuickSort
其核心思想是选择一个“基准值”(pivot),并围绕这个基准值将数组分为两部分,使得一边的所有元素都不大于基准值,而另一边的所有元素都不小于基准值。变量 left 和 right 用于遍历数组,调整元素位置,使得左侧元素都不大于 pivot,而右侧元素都不小于 pivot。交换元素: 如果 left 在 right 的左侧或重合,交换 left 和 right 所指向的元素,然后移动这两个指针,准备下一轮比较。参数包括要排序的数组 A,当前处理的子数组的起始索引 start 和结束索引 end。原创 2024-02-13 06:28:35 · 399 阅读 · 1 评论