#include <stdio.h>
#define MAXN 100
int main(){
int input;
int sum=0;
int data[MAXN];
int i=0;
while(scanf("%d",&input)==1){
sum+=input;
data[i++]=input;
}
data[i]='\0';
printf("average=%d\n",sum/(i-1));
int number=i;
i=0;
int gap;
int temp;
int j;
for(;i<=number;number--){
for(j=number,gap=number/2;gap>0;gap=j/2,i++,j--){
if(data[i]<data[i+gap]){
temp=data[i];
data[i]=data[i+gap];
data[i+gap]=temp;
}
if(data[i+gap]<data[number]){
temp=data[number];
data[number]=data[i+gap];
data[i+gap]=temp;
}
}
i=0;
}
for(i=0;data[i]!='\0';i++){
printf("%d ",data[i]);
}
printf("\n");
return 0;
}
用2分法进行排序
最新推荐文章于 2023-03-06 15:54:28 发布