文档章节

C++的5种排序算法具体实现

蓝栩液枫
 蓝栩液枫
发布于 2017/02/13 12:52
字数 463
阅读 32
收藏 0

/* 冒泡排序法 */
void maopao_sort(int a[],int len,int tmp[])
{
    int buf;
    for(int i=1;i<len;i++)
    {
        for(int j=0;j<len-i;j++)
        {
            if(a[j]>a[j+1])
            {
                buf=a[j];
                a[j]=a[j+1];
                a[j+1]=buf;
            }
        }
    }
    memcpy(tmp,a,sizeof(int)*len);
}

/*选择排序法*/
void select_sort(int a[],int len,int tmp[])
{
    int buf;
    for(int i=0;i<len-1;i++)
    {
        for(int j=i+1;j<len;j++)
        {
            if(a[i]>a[j])
            {
                buf=a[i];
                a[i]=a[j];
                a[j]=buf;
            }
        }
    }
    memcpy(tmp,a,sizeof(int)*len);
}

/* 插入排序法 */
void insert_sort(int a[],int len,int tmp[])
{
    int buf,j;
    for(int i=1;i<len;i++)
    {
        if(a[i-1]>a[i])
        {
            buf=a[i];
            for(j=i;j>0 && a[j-1]>buf;j--)
            {
                a[j]=a[j-1];
            }
            a[j]=buf;
        }
    }
    memcpy(tmp,a,sizeof(int)*len);
}

/* 归并排序算法 */
void merge_arry(int a[],int begin,int mid,int end,int tmp[],int len)
{
    int i=begin,j=mid+1;
    int m=mid,n=end;
    int k=0;
    while(i<=m&&j<=n)
    {
        if(a[i]<a[j])
            tmp[k++]=a[i++];
        else
            tmp[k++]=a[j++];
    }
    while(i<=m)
        tmp[k++]=a[i++];
    while(j<=m)
    {
        tmp[k++]=a[j++];
    }
    for(i=0;i<k;i++)
    {
        a[begin+i]=tmp[i];
    }
}

void merge_sort(int a[],int begin,int end,int tmp[],int n)
{
    if(begin<end)
    {
        int mid=(begin+end)/2;
        merge_sort(a,begin,mid,tmp,n);//左边有序
        merge_sort(a,mid+1,end,tmp,n);//右边有序
        merge_arry(a,begin,mid,end,tmp,n);
    }
}


/* 快速排序算法 */
void quick_sort(int a[],int begin,int end,int tmp[],int len)
{
    if(begin<end)
    {
        int i=begin,j=end,x=a[begin];
        while(i<j)
        {
            while(i<j&&a[j]>=x)
                j--;
            if(i<j)
                a[i++]=a[j];
            while(i<j&&a[i]<x)
                i++;
            if(i<j)
                a[j--]=a[i];
        }
        a[i]=x;
        quick_sort(a,begin,i-1,tmp,len);
        quick_sort(a,i+1,end,tmp,len);
    }
    memcpy(tmp,a,sizeof(int)*len);
}


void myprint(int a[],int len)
{
    for(int i=0;i<len;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}
int main()
{
    int a[]={3,2,7,9,0,1,6,8,4,5};
    int b[10];
    //maopao_sort(a,10,b);
    //select_sort(a,10,b);
    //insert_sort(a,5,b);
    //merge_sort(a,0,9,b,10);//0,9表示数组第一个元素与最后一个元素的下标,10,表示无数个数
    quick_sort(a,0,9,b,10);
    myprint(b,10);
    return 0;
}

© 著作权归作者所有

蓝栩液枫
粉丝 5
博文 36
码字总数 26270
作品 0
深圳
程序员
私信 提问
STL vector+sort排序和multiset/multimap排序比较

本文由 www.169it.com 搜集整理 在C++的STL库中,要实现排序可以通过将所有元素保存到vector中,然后通过sort算法来排序,也可以通过multimap实现在插入元素的时候进行排序。在通过vector+so...

小星星程序员
2014/11/05
72
0
腾讯阿里网易游戏华为科大讯飞面经

本人是一非科班妹子,在找实习的过程中面试了腾讯、阿里、网易游戏、华为、科大讯飞(面试的顺序),前面三个都挂了。。。 1.腾讯提前批——游戏客户端开发 自我介绍+项目经历(问的很细) ...

牛客网
2018/06/13
0
0
面试常考的常用数据结构与算法【简】

数据结构与算法,这个部分的内容其实是十分的庞大,要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构,每种算法都学习,但是找工作笔试或者面试的时候,要在很短的时间内考察一个人...

anlve
2018/05/01
103
0
C++ STL编程轻松入门 3

2 牛刀小试:且看一个简单例程   2.1 引子   如果你是一个纯粹的实用主义者,也许一开始就可以从这里开始看起,因为此处提供了一个示例程序,它可以带给你有关使用STL的最直接的感受。是...

暖冰
2015/11/21
58
0
是技术太次,还是要得太高。面试屡屡失败!

先来个背景介绍。 本人计算机科学与技术专业,C++方向,2013年毕业。非211,非985,但是在学校期间主攻技术,基础和知识面还是不错的。从C、C++、C#、java、php、Qt都有接触,数据库、多线程...

changnet
2015/04/25
2.8K
16

没有更多内容

加载失败,请刷新页面

加载更多

Vue warn]: Computed property "activeNames" was assigned to but it has no setter.

在使用 vue,element-ui时,如下代码 <template> <el-form :model="numberValidateForm" ref="numberValidateForm"> <el-form-item> <el-tabs v-model="activeNames" @tab-cl......

牧云橙
32分钟前
6
0
重构-改善既有代码的设计-6.2内联函数

6.2内联函数 动机 本书经常以简短的函数表现动作意图,这样会使代码更清晰易读。但有时候你会遇到某些函数,其内部代码和函数名称同样清晰易读。也可能你充够了该函数的内部实现,使其内容和...

还仙
33分钟前
6
0
Less 混入

混合类似于编程语言中的函数。 Mixins 是一组CSS属性,允许我们将一个类的属性嵌套于另一个类,被嵌入的类可以看作是变量,并且包含类名作为其属性,也就是说我们可以用一个类定义样式然后把...

凌兮洛
36分钟前
6
0
频繁FGC的真凶原来是它

频繁FGC的真凶原来是它 上周排查了一个线上问题,主要现象是CPU占用过高,jvm old区占用过高,同时频繁fgc,我简单排查了下就草草收场了,但是过后我对这个问题又进行了复查,发现问题没有那...

每天晒白牙
36分钟前
6
0
简单的树形菜单如何写

业务需求 数据结构中含有图片、名称、children的树形结构,需要展示出每一级的图片名称和图片,找了些树形图的插件,都没有展示大的图片的,一般都是小图标,就自己试着写一个包含图的简单的...

tianyawhl
38分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部