c语言之合并排序实现
来源:互联网 发布:java snmp api 编辑:程序博客网 时间:2024/06/07 03:07
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//将两个有序序列合并为一个有序序列
void merge(int a[],int left_pos,int right_pos)
{
int temp[right_pos-left_pos+1];
int mid=(left_pos+right_pos)/2;
int left=left_pos,right=mid+1;
int count=0;
while(left<=mid&&right<=right_pos)
{
if(a[left]<=a[right])
{
temp[count++]=a[left++];
}
else
{
temp[count++]=a[right++];
}
}
while(left<=mid)
{
temp[count++]=a[left++];
}
while(right<=right_pos)
{
temp[count++]=a[right++];
}
memcpy(&a[left_pos],temp,sizeof(temp));
}
//合并排序
void merge_sort(int a[],int left_pos,int right_pos)
{
if(left_pos<right_pos)
{
//一分为二
int mid=(left_pos+right_pos)/2;
//左合并
merge_sort(a,left_pos,mid);
//右合并
merge_sort(a,mid+1,right_pos);
//合而为一
merge(a,left_pos,right_pos);
}
}
int main()
{
//测试用例
int a[]={331,34,43,64,75,43,7,4234,876,34};
//合并排序
merge_sort(a,0,9);
//打印结果
int i;
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("\n");
system("pause");
return 1;
}
#include <stdlib.h>
#include <string.h>
//将两个有序序列合并为一个有序序列
void merge(int a[],int left_pos,int right_pos)
{
int temp[right_pos-left_pos+1];
int mid=(left_pos+right_pos)/2;
int left=left_pos,right=mid+1;
int count=0;
while(left<=mid&&right<=right_pos)
{
if(a[left]<=a[right])
{
temp[count++]=a[left++];
}
else
{
temp[count++]=a[right++];
}
}
while(left<=mid)
{
temp[count++]=a[left++];
}
while(right<=right_pos)
{
temp[count++]=a[right++];
}
memcpy(&a[left_pos],temp,sizeof(temp));
}
//合并排序
void merge_sort(int a[],int left_pos,int right_pos)
{
if(left_pos<right_pos)
{
//一分为二
int mid=(left_pos+right_pos)/2;
//左合并
merge_sort(a,left_pos,mid);
//右合并
merge_sort(a,mid+1,right_pos);
//合而为一
merge(a,left_pos,right_pos);
}
}
int main()
{
//测试用例
int a[]={331,34,43,64,75,43,7,4234,876,34};
//合并排序
merge_sort(a,0,9);
//打印结果
int i;
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("\n");
system("pause");
return 1;
}
阅读全文
1 0
- c语言之合并排序实现
- C语言实现合并排序
- 合并排序C语言实现
- C语言之合并排序
- 合并排序的c语言实现
- 算法导论(Introduction to Algorithms)之算法入门(插入排序与合并排序C语言实现)
- C语言合并排序
- 【C语言】合并排序。
- 排序算法-合并排序(C语言实现)
- 合并排序(归并排序)的C语言实现
- mergesort合并排序(3种语言实现 c/java/python)
- 算法入门->合并排序->C/C++ 语言实现
- 合并排序算法介绍,以及C语言实现
- 算法之合并排序【分治法】【C语言】
- 分治法之合并排序(C实现)
- 数据结构之---C语言实现冒泡排序
- 数据结构之---C语言实现选择排序
- 数据结构之---C语言实现希尔排序
- C++矩阵类中的运算符重载和二维数组动态申请内存
- linux下自己创建/etc/my.cnf文件导致启动mysql时报错:
- Opengl es 书籍下载路径
- Elasticsearch之文档局部更新。
- 随机生成颜色
- c语言之合并排序实现
- 枚举类写法
- Spring-MyBatis 之 SqlSessionFactoryBean
- spring基础知识点
- IntelliJ IDEA 安装指南
- Android面试之简历篇
- 括号序列匹配问题
- ServletContext && ServletContextListen 的用法案例-->统计网站访问量
- 一篇文章轻松搞懂原型对象和原型链