C语言实现2路归并排序
来源:互联网 发布:冷白皮mac粉色系口红 编辑:程序博客网 时间:2024/06/06 00:23
C语言实现归并算法
#include <stdio.h>#include <stdlib.h>#define N 7void merge(int arr[], int low, int mid, int high){ int i, k; int *tmp = (int *)malloc((high-low+1)*sizeof(int)); //申请空间,使其大小为两个 int left_low = low; int left_high = mid; int right_low = mid + 1; int right_high = high; for(k=0; left_low<=left_high && right_low<=right_high; k++){ // 比较两个指针所指向的元素 if(arr[left_low]<=arr[right_low]){ tmp[k] = arr[left_low++]; }else{ tmp[k] = arr[right_low++]; } } if(left_low <= left_high){ //若第一个序列有剩余,直接复制出来粘到合并序列尾 //memcpy(tmp+k, arr+left_low, (left_high-left_low+l)*sizeof(int)); for(i=left_low;i<=left_high;i++) tmp[k++] = arr[i]; } if(right_low <= right_high){ //若第二个序列有剩余,直接复制出来粘到合并序列尾 //memcpy(tmp+k, arr+right_low, (right_high-right_low+1)*sizeof(int)); for(i=right_low; i<=right_high; i++) tmp[k++] = arr[i]; } for(i=0; i<high-low+1; i++) arr[low+i] = tmp[i]; free(tmp); return;}void merge_sort(int arr[], unsigned int first, unsigned int last){ int mid = 0; if(first<last){ mid = (first+last)/2; /* 注意防止溢出 */ /*mid = first/2 + last/2;*/ //mid = (first & last) + ((first ^ last) >> 1); merge_sort(arr, first, mid); merge_sort(arr, mid+1,last); merge(arr,first,mid,last); } return;}int main(){ int i; int a[N]={32,12,56,78,76,45,36}; printf ("排序前 \n"); for(i=0;i<N;i++) printf("%d\t",a[i]); merge_sort(a,0,N-1); // 排序 printf ("\n 排序后 \n"); for(i=0;i<N;i++) printf("%d\t",a[i]); printf("\n"); system("pause"); return 0;}
0 0
- C语言实现2路归并排序
- 二路归并排序c语言实现
- 归并排序 c语言实现
- 归并排序C语言实现
- 归并排序C语言实现
- 归并排序--C语言实现
- 归并排序C语言实现
- 归并排序--c语言实现
- C语言实现归并排序
- 归并排序 --C语言实现
- 排序(6)---------归并排序(C语言实现)
- 二路归并排序(C语言实现)
- 二路归并排序算法实现-完整C语言程序
- 数据结构-数组排序-二路归并-循环实现-C语言
- 归并排序及C语言实现
- 归并排序递归实现C语言
- 归并排序非递归实现C语言
- 归并排序 MergeSort C语言实现
- 在VMmware中安装CentOs 6.6,kdump启动失败的原因
- 15/4/23
- MySQL性能优化的最佳20+条经验
- fork两次如何避免僵尸进程收藏
- Yammer 从 Scala 转向 Java 使用技巧及问题
- C语言实现2路归并排序
- Android学习 - 自定义锁屏基本原理
- The first experience of any type of regression
- 开源中国Maven库笔记
- MVC4 WEB程序项目执行流程
- 松德股份的莎莎程序吃速度发的
- ASP.NET中DropDownList控件的简单使用--DDL绑定数据库表中值,选择DDL中值直接检索数据
- Android多任务切换与Activity启动模式SingleTask之间关系的分析
- C#winform 实现图片轮播