- 归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表。即把待排列的序列分成若干个子序列,每个子序列都是有序的,然后再把子序列合并成整体有序序列。
- 采用分治法
- 运用递归来完成
若出现卡死现象,一般为指针,或者scanf 或者whlie的使用错误!!!!!
其正确c语言编程如下:
1 #include<stdio.h> 2 3 //归并排序法 4 void merge(int a[],int b[],int start,int mid,int end); 5 void merge_sort(int a[],int b[],int start,int end); 6 int main() 7 { 8 int i; 9 int s[6]; 10 printf("please enter five numbers:\n"); 11 for(i=1;i<6;i++) 12 { 13 scanf("%d",&s[i]); 14 } 15 16 merge_sort(s,s,1,5); 17 18 printf("after number:\n"); 19 for(i=1;i<6;i++) 20 { 21 printf("%4d",s[i]); 22 } 23 printf("\n"); 24 } 25 void merge(int a[],int b[],int start,int mid,int end) 26 { 27 int i,j,r; 28 i=start; 29 j=mid+1; 30 r=start; 31 while(i<=mid && j<=end) 32 { 33 while(a[i]>a[j]) 34 { 35 b[r]=a[j]; 36 r++; 37 j++; 38 } 39 while(a[i]<a[j]) 40 { 41 b[r]=a[i]; 42 i++; 43 r++; 44 45 } 46 47 while(i<=start) 48 { 49 b[r++]=a[i++]; 50 } 51 while(j<=end) 52 { 53 b[r++]=a[j++]; 54 } 55 56 57 } 58 } 59 void merge_sort(int a[],int b[],int start,int end) 60 { 61 int i,j,d; 62 int t[20]={0}; 63 i=start; 64 j=end; 65 d=(i+j)/2; 66 67 merge_sort(a,t,i,d); 68 merge_sort(a,t,d,j); 69 merge(t,b,i,d,j); 70 71 }
哈哈哈哈哈 ,是错的。但是为什么?
你发现了吗?
你是否明确while和if ,但是在使用的时候你是否知道其中的区别呢?
正正正确的如下所示、
1 #include<stdio.h> 2 3 //归并排序法 4 void merge(int a[],int b[],int start,int mid,int end); 5 void merge_sort(int a[],int b[],int start,int end); 6 int main() 7 { 8 int i; 9 int s[6]; 10 printf("please enter five numbers:\n"); 11 for(i=1;i<6;i++) 12 { 13 scanf("%d",&s[i]); 14 } 15 16 merge_sort(s,s,1,5); 17 18 printf("after number:\n"); 19 for(i=1;i<6;i++) 20 { 21 printf("%4d",s[i]); 22 } 23 printf("\n"); 24 } 25 void merge(int a[],int b[],int start,int mid,int end) 26 { 27 int i,k,r; 28 r=start; 29 i=start; 30 k=mid+1; 31 while(i<=mid && k<=end) 32 { 33 if(a[i]>a[k]) 34 { 35 b[r]=a[k]; 36 r++; 37 k++; 38 } 39 else 40 { 41 b[r]=a[i]; 42 r++; 43 i++; 44 } 45 } 46 while(i<=mid) 47 { 48 b[r++]=a[i++]; 49 } 50 while(k<=end) 51 { 52 b[r++]=a[k++]; 53 } 54 } 55 void merge_sort(int a[],int b[],int start,int end) 56 { 57 int i,j,d; 58 int t[20]={1}; 59 i=start; 60 j=end; 61 d=(i+j)/2; 62 if(i==j) 63 b[i]=a[i]; 64 else 65 { 66 67 68 merge_sort(a,t,i,d); 69 merge_sort(a,t,d+1,j); 70 merge(t,b,i,d,j); 71 } 72 73 }
编写程序,一定要思路清晰。正如,i、j与什么比较的区别这也有很大的区别的。心心细心!!!!!!!
时间: 2024-11-04 17:10:11