解题思路:
归并排序的思想就是,无限的分治直到分得只剩一个元素。
注意事项:
笔者的思路来自bilibili博主Doger哔哔的视频,如果看不懂的可以去看看改博主的视频,讲的挺好的,适合小白。网址链接:https://www.bilibili.com/video/BV1t44y1H7Vw?spm_id_from=333.337.search-card.all.click.
参考代码:
#include<stdio.h>
int div();
int add();
int main()
{
int n,i;
n=10;
int a[n],b[n];
//定义两个数组,a数组用于开始的输入的值,b数组用于存放排好序的数组
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
div(a,n,b);
//调用分治思想的函数
//这里a是数组的首地址,n是数组的长度,b是排好序的数组的首地址
for(i=0;i<n;i++){
printf("%d ",b[i]);
}
return 0;
}
int div(int *a,int n,int *b)
{
if(n==1){
//这里如果我们分治分到只剩下一个单位,我们就无须再分,就直接把a指向的值赋给b就好了
*b=*a;
return 0;
}else{
int mid=n/2;
int store[n];
div(a,mid,store);
//参数分别对应分组1 的首地址,长度,储存首地址.
div(a+mid,n-mid,store+mid);
//对应分组2的首地址,长度,储存首地址
add(store,mid,store+mid,n-mid,b);
//把两个分组排序合并
}
}
int add(int *a,int n,int *b,int m,int *c)
{
int i=0,k=0,p=0;
while(i!=n&&k!=m){
if(a[i]<b[k]){
c[p]=a[i];
p++,i++;
}else{
c[p]=b[k];
p++,k++;
}
}
if(n==i&&m==k){
return 0;
}else if(n==i&&k!=m){
while(m!=k){
c[p]=b[k];
p++,k++;
}
}else{
while(n!=i&&k==m){
c[p]=a[i];
i++,p++;
}
}
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:946 |
C二级辅导-进制转换 (C语言代码)浏览:615 |
【亲和数】 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:620 |
【排队买票】 (C语言代码)浏览:900 |
水仙花 (C语言代码)浏览:1053 |
sizeof的大作用 (C语言代码)浏览:1452 |
愚蠢的摄影师 (C++代码)浏览:938 |
1025题解浏览:738 |
【亲和数】 (C语言代码)浏览:600 |