二分排序C++

最新推荐文章于 2024-08-21 21:50:12 发布

辛沐宸

最新推荐文章于 2024-08-21 21:50:12 发布

阅读量1k

点赞数 3

分类专栏： C++/C 文章标签：二分法

本文链接：https://blog.csdn.net/moon_xmc/article/details/106639353

版权

这篇博客介绍了如何使用C++实现二分排序算法，通过将数组元素与基准值比较，将小于基准的元素放在一边，大于基准的放在另一边，然后递归地对两边的子数组进行相同操作，直到数组基本有序，再用基础排序算法完成排序。

摘要由CSDN通过智能技术生成

快排的思路是差不多一样的，数组当中随机找支点，小于它的所有数放一边，大于它的所有数放另一边b。然后，在a，b中用差不多的思路进行排序，也就是递归。一直到基础情况，使用最基本的排序算法进行排序。
代码如下

#include <iostream>
using namespace std; 
int a[110], b[110];

void mergearray(int l, int m, int r)
{
   
    // 左半边数组的起点下标和终点下标
    int l1 = l, r1 = m;
    // 右半边数组的起点下标和终点下标
    int l2 = m + 1, r2 = r;
    // 临时数组的下标
    int k = 1;
    // 有序数组合并
    while (l1 <= r1 && l2 <= r2)<