`
ackerman
  • 浏览: 75424 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

排序算法---归并排序

 
阅读更多

#include <stdio.h>
void merge(int a[], int tmp[],int pleft, int pright, int rightend)
{
        int leftend=pright-1;
        int num=rightend-pleft+1;
        int pos=pleft;
        while(pleft<=leftend && pright<=rightend)
        {
                if(a[pleft]<=a[pright])
                        tmp[pos++]=a[pleft++];
                else
                        tmp[pos++]=a[pright++];
        }
        while(pleft<=leftend)
                tmp[pos++]=a[pleft++];
        while(pright<=rightend)
                tmp[pos++]=a[pright++];
        int i;
        for(i=0;i<num;i++,rightend--)
                a[rightend]=tmp[rightend];
}
void msort(int a[], int tmp[], int left, int right)
{
        int mid=(left+right)/2;
        if(left<right)
        {
                msort(a,tmp,left,mid);
                msort(a,tmp,mid+1,right);
                merge(a,tmp,left,mid+1,right);
        }
}
void merge_sort(int a[], int n)
{
        int tmp=malloc(n*sizeof(int));
        if (tmp!=NULL)
        {
                msort(a,tmp,0,n-1);
                free(tmp);
        }
        else
                printf("error!\n");
}
 
分享到:
评论

相关推荐

    归并排序 - 排序算法 - 归并算法

    归并排序

    详解Java常用排序算法-归并排序

    Java常用排序算法-归并排序 归并排序是一种分治思想的排序算法,其基本思想是将待排序的数组分成若干个子序列,每个子序列都是有序的,然后再将子序列合并成一个有序的数组。这种算法的时间复杂度为O(n log n),...

    基于python的排序算法-归并排序Merge Sort

    归并排序(Merge Sort)是一种高效的、稳定的排序算法,它采用了分治法(Divide and Conquer)的设计理念。在Python中实现归并排序,我们可以将一个大问题分解为两个或多个相同或相似的小问题,然后分别解决这些小...

    最快的排序算法 计算机最快的算法-史上14个最快速算法:孩子的计算能力爆表!大脑堪比计算机!...,排序算法数据结构

    归并排序算法是一种高效的排序算法,它的工作原理是通过将数组分为两个部分,然后将每个部分排序,最终合并两个部分以达到排序的目的。归并排序算法的时间复杂度为O(n log n),因此它适合大规模的数据排序。 6.堆...

    排序算法-归并排序详细讲解(MergeSort)

    归并排序(Merge Sort)是一种基于分治策略的高效排序算法,它的主要思想是将大问题分解成小问题,然后逐个解决小问题,最后再将解决好的小问题合并成解决大问题的答案。这个过程可以形象地比喻为将两个已排序的列表...

    最快的排序算法 谁才是最强的排序算法:快速排序-归并排序-堆排序,排序算法数据结构

    本文将对快速排序、归并排序、堆排序等常见排序算法进行比较和分析,探讨它们的优缺点和适用场景。 首先, let's 看一下这些排序算法的时间复杂度和空间复杂度: | 排序算法 | 平均情况 | 最好情况 | 最坏情况 | ...

    经典算法的C#源码实现

    经典排序算法 - 归并排序Merge sort 经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - 选择排序Selection sort 经典排序算法 - 鸡尾酒排序Cocktail sort 经典排序算法 - 希尔排序Shell sort 经典排序算法 - ...

    算法-数据结构和算法-14-归并排序.rar

    归并排序是一种高效的排序算法,基于分治策略。在计算机科学中,数据结构和算法是核心部分,因为它们直接影响程序的效率和性能。归并排序是排序算法中的一个重要概念,尤其在处理大量数据时,其稳定性及平均时间...

    算法-理论基础- 排序- 归并排序(包含源程序).rar

    归并排序是一种经典的排序算法,基于分治策略。在计算机科学中,分治法是一种将大问题分解为小问题来解决的方法。归并排序利用这一思想,将一个大数组拆分成两个或更多个小数组,分别对这些小数组进行排序,然后将...

    归并排序,排序等算法,数据结构,快速排序,链表排序

    本主题将深入探讨四种常见的排序算法:归并排序、快速排序以及与链表相关的排序方法。 首先,我们来讨论归并排序(Merge Sort)。这是一种基于分治策略的排序算法。归并排序将大问题分解为小问题,然后逐步合并这些...

    Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法

    Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...

    排序算法--免费

    本文将深入探讨标题和描述中提到的一些基本排序算法,包括选择排序、冒泡排序、插入排序、希尔排序、堆排序、快速排序以及归并排序,并结合C++编程语言进行讲解。 1. **选择排序(Selection Sort)** - 选择排序是一...

    各种查找与排序算法-笔试面试必备

    常见的内部排序算法有插入排序、Shell排序、堆排序、冒泡排序、快速排序、归并排序等。每种算法都有其特点和适用场景,如插入排序和冒泡排序适用于小规模数据集,而快速排序和归并排序则更适用于大规模数据集。 ###...

    排序算法 - Axb的自我修养1

    除此之外,还有其他一些排序算法,如归并排序,它采用分治策略,将数组分割成两半,分别排序后再合并,保证了稳定性,时间复杂度为O(N log N)。 在实际应用中,应根据数据规模、数据分布以及内存限制等因素选择合适...

    VC++多线程实现三种排序算法比较----冒泡排序、快速排序、归并排序

    本篇文章主要探讨了如何在VC++环境中利用多线程技术来实现三种经典的排序算法:冒泡排序、快速排序和归并排序,并对它们的性能进行了比较。 首先,冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次...

    基础算法-C语言实现归并排序

    【基础算法】-C语言实现归并排序归并排序算法思路先将待排序的序列拆分成若干小规模子序列,直到每个子序列可以直接排序为止。然后对每个子序列进行排序,合并成新的有序序列。重复第二步,直到只剩下一个排序完毕的...

    快速排序算法以及归并算法

    根据给定的文件信息,我们将深入探讨两种经典的排序算法——快速排序和归并排序,并结合Java语言实现进行详细解析。 ### 快速排序算法 快速排序是一种高效的排序算法,采用分而治之的策略,其核心思想是选择一个...

    JavaScript-使用javascript开发的排序算法-sorting.zip

    在这个"JavaScript-使用javascript开发的排序算法-sorting.zip"压缩包中,很可能是包含了各种常见的排序算法实现,比如冒泡排序、插入排序、选择排序、快速排序、归并排序以及堆排序等。 1. **冒泡排序**:冒泡排序...

    排序算法-基于C语言实现的排序算法之MergeSort实现.zip

    总之,这个压缩包提供了一个实用的C语言实现的归并排序示例,对于理解和掌握排序算法,尤其是归并排序,是一个很好的学习资源。通过阅读和理解代码,你可以深入理解分治法的思想以及如何在C语言中实现高效排序。

    数据结构--九种排序算法 --排序001.cpp

    此文件为数据结构中的九种排序算法,包含一些排序方法的过程,其九种排序包括:直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,基数排序!

Global site tag (gtag.js) - Google Analytics