#include<stdio.h>
int s[]={8,92,6,5,7,1,0,6};
void gbpx(int a,int b){
if(a<b){
gbpx(a,(a+b)/2);
gbpx((a+b)/2+1,b);
int n=a,m=(a+b)/2+1,k=0,t[b-a+1];
while(n<=(a+b)/2&&m<=b){
if(s[n]<s[m]){
t[k++]=s[n++];
}else{
t[k++]=s[m++];
}
}
while(n<=(a+b)/2){
t[k++]=s[n++];
}
while(m<=b){
t[k++]=s[m++];
}
while(k>0){
s[b--]=t[--k];
}
}
}
int main(){
int n=0;
gbpx(0,7);
while(n<8){
printf("%d ",s[n++]);
}
}
归并排序(C语言)
于 2023-04-12 16:08:14 首次发布