/*二路归并排序,递归*/
来源:互联网 发布:阿里云服务器端口映射 编辑:程序博客网 时间:2024/06/06 17:05
二路归并排序,递归 /。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。/
:喜欢编码,更想要有个人陪。请原谅这周对编码的应付。
#include <stdio.h>
/*二路归并排序,递归*/
void merge(int a[],int t[],int low,int mid,int high)
{
int i = low,j = mid+1,k = low;
while(i<=mid && j<=high)
{
if(a[i] < a[j])
{
t[k] =a[i++];
}
else
{
t[k] = a[j++];
}
k++;
}
while(i <= mid)
{
t[k++] = a[i++];
}
while(j <= high)
{
t[k++] =a[j++];
}
for(int i = low; i <=high; i++)
{
a[i] = t[i];
}
}
void mergesort(int s[],int t[],int low, int high)
{
if(low < high)
{
int mid= (low + high)/2;
mergesort(s,t,low,mid);
mergesort(s,t,mid+1,high);
merge(s,t,low,mid,high);
}
}
/*test*/
int main(int argc, char *argv[])
{
int s[10] = {1,92,3,21,34,32,1,23,40,34};
int t[10] ={0};
mergesort(s,t,0,9);
for(int i = 0; i< 10;i++)
printf("%d ",s[i]);
return 0;
}
- /*二路归并排序,递归*/
- 二路归并排序算法(递归&非递归)
- [PFW-EXAM]二路归并的排序算法(递归)
- 递归实现自顶向下的二路归并排序
- 二路归并非递归排序Java实现
- 非递归归并排序(二路合并排序),非递归合并排序
- 归并排序:二路归并
- 归并排序--二路归并
- 两种归并排序算法的实现:二路归并排序和基本归并排序(虚拟消除递归的二路归并排序)
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- 二路归并排序
- day67_oracle
- 二叉树的一些方法
- hdu 1848 Fibonacci again and again (sg函数)
- 关于vector的vector(int)的使用问题
- 搬运一些网络调优的链接
- /*二路归并排序,递归*/
- 排序算法概述java
- SRM589 Div1Medium GearsDiv1
- Machine Learning第三讲[Logistic回归] --(三)多元分类
- poj2342-Anniversary party(树形动规)
- DirectFB学习之修改FrameBuffer驱动支持双缓冲
- mybatis整理笔记MapperXML文件2 -- MapperXML文件中的insert, update and delete
- 51. N-Queens Hard
- java中TreeMap用例,并加入比较器排序