排序算法
文章平均质量分 51
用c++实现排序算法
gyjllll
这个作者很懒,什么都没留下…
展开
-
C++快速排序
(5)向右走,从数组的左边位置向右找,一直找到比 pivot 大的数,这是 i=j,第一轮排序结束,返回 i 的位置,mid=i。(2)向左走,从数组的右边位置向左找,一直找到小于等于 pivot 的数,找到R[j]=12,R[i]与R[j]交换,i++。(4)向左走,从数组的右边位置向左找,一直找到小于等于 pivot 的数,找到R[j]=18,R[i]与R[j]交换,i++。同时选取首元素为基准元素。下面我将以序列(30,24,5,58,18,36,12,42,39)为例,进行图解。原创 2024-08-02 21:59:50 · 246 阅读 · 0 评论 -
C++归并排序
1. merge 函数: 这个函数负责将两个有序的子数组合并成一个有序的数组。它使用两个临时数组 leftArr 和 rightArr 来存储左半部分和右半部分的数据,然后将它们合并到原数组中。归并排序(Merge Sort)是一种基于分治法的排序算法。它将数组分成两个子数组,分别对它们进行排序,然后将已排序的子数组合并成一个有序数组。2. mergeSort 函数: 这是归并排序的核心递归函数。它将数组分成两半,分别进行排序,然后调用 merge 函数将它们合并。原创 2024-08-16 08:22:23 · 227 阅读 · 0 评论