归并排序算法代码实现

//归并排序算法
void merger(int arr[], int TempArr[], int left, int mid, int right){//标记左半部分第一个元素int l_pos = left;//标记右半部分第一个元素int r_pos = mid + 1;//临时数组下标int Pos = left;while(l_pos <= mid && r_pos <= right){if(arr[l_pos] < arr[r_pos]){          //左半区第一个元素更小TempArr[Pos++] = arr[l_pos++];}elseTempArr[Pos++] = arr[r_pos++];    //右半区第一个元素更小}//左半部分剩余的元素while (l_pos <= mid)TempArr[Pos++] = arr[l_pos++];//右半部分剩余的元素while (r_pos <= right)TempArr[Pos++] = arr[r_pos++];//把临时数组拷贝给原数组while(left <= right){arr[left] = TempArr[left];left++;}
}void Msort(int arr[], int TempArr[], int left, int right){//如果只有一个元素时那么就不需要划分if(left < right){//中间点int mid = (left + right) / 2;    //递归划分左半区域Msort(arr, TempArr, left, mid);//递归划分有半区域Msort(arr, TempArr, mid + 1, right);//合并merger(arr, TempArr, left, mid, right);}
}//归并入口
void Meger_Sort(int arr[],int n)
{//临时数组int *TempArr = (int *)malloc(sizeof(int) * n);if (TempArr){   //分配成功Msort(arr,TempArr,1,n - 1);free(TempArr);}else{printf("Error!\n");}
}

归并排序算法代码实现相关推荐

排序算法：归并排序算法实现及分析
归并排序算法介绍归并排序(Merging Sort)就是利用归并的思想实现排序的放.它的原理是假设初始序列含有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1,然后两两归并,得到n/2个 ...
归并排序 java 迭代_经典排序算法之归并排序(示例代码)
归并排序(英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法,效率为 (大O符号).1945年由约翰·冯·诺伊曼首次提出.该算法是采用分治法(Divide an ...
归并排序算法原理和C++代码
归并排序是建立在归并操作上的一种有效的排序算法.该算法是采用分治法的一个非常典型的应用. 算法原理: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列: 设定两个指针,最初位置分别 ...
c语言归并排序代码详细注释,C语言实现归并排序算法
C语言实现归并排序算法归并排序是创建在归并操作上的一种有效的排序算法.下面小编为大家整理了C语言实现归并排序算法,希望能帮到大家! 归并排序(Merge sort)是创建在归并操作上的一种有效的排序 ...
堆排序和归并排序 java代码实现
文章目录堆排序 java代码实现单元测试归并排序 java代码实现单元测试堆排序 java代码实现 package csdn.dreamzuora.sort;import java.util ...
python 归并排序算法_python基本算法之实现归并排序(Merge sort)
0.前言评判一个算法的好坏的标准: 时间复杂度空间复杂度 1.归并排序算法是什么? 冒泡排序(Bubble Sort)是一种建立在归并操作上面的一种有效的排序算法,由John von neuman ...
有序序列的二分查找、冒泡排序、归并排序算法实战解析
本节开始讲解一下几个简单的算法,原理都在那本书上,大家自己看吧,我就不做搬运工了,这里不同的是,我把vector接口函数单独拿出来进行测试了,深深的体会到算法的奥妙之处,等你深入理解了你会情不自禁拍案 ...
C++ 不知算法系列之聊聊希尔、归并排序算法中的分治哲学
1. 前言排序算法中,冒泡.插入.选择属于相类似的排序算法,这类算法的共同点:通过不停地比较,再使用交换逻辑重新确定数据的位置. 希尔.归并.快速排序算法也可归为同一类,它们的共同点都是建立在分治思 ...
排序算法系列：归并排序算法
概述上一篇我们说了一个非常简单的排序算法--选择排序.其复杂程序完全是冒泡级的,甚至比冒泡还要简单.今天要说的是一个相对比较复杂的排序算法--归并排序.复杂的原因不仅在于归并排序分成了两个部分进行解 ...

归并排序算法代码实现

归并排序算法代码实现相关推荐

最新文章

热门文章