算法排序归并理解性写

for_casech

于 2016-02-27 00:43:07 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 C++

本文链接：https://blog.youkuaiyun.com/for_casech/article/details/50753446

数据结构同时被 2 个专栏收录

21 篇文章

订阅专栏

C++

20 篇文章

订阅专栏

本文详细介绍了使用C++实现快速排序算法的过程，包括函数定义、递归调用及优化技巧，适合对C++排序算法感兴趣的开发者阅读。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <memory.h>
using namespace std;



void myswap(int a[],int l,int m,int r,int *&b)
{
    int p = 0;
    int i=l, j = m + 1;
    while (i <= m&&j <= r)
    {
        if (a[i] < a[j])
        {
            b[p++] = a[i++];
        }
        else
        {
            b[p++] = a[j++];
        }
    }
    while (i <= m){ b[p++] = a[i++]; }
    while (j <= r){ b[p++] = a[j++]; }

  
    memcpy(a+l,b,p*sizeof(int));

}

void mysort(int a[], int l,int r,int *&b)
{
    int m;
    if (l < r)
    {
        m = (l + r) / 2;
        mysort(a, l, m,b);
        mysort(a, m + 1, r,b);
        myswap(a,l,m,r,b);

    }

}


int main()
{
    int *b = new int[6];
    memset(b, 0, 6 * 4);
    int a[5] = { 1, 45, 6, 67, 78 };
    mysort(a,0,5-1,b);
    delete[]b;
    for (int i = 0; i < 5; i++)cout <<a[i] << " ";

    system("pause");
    return 2;
}