关于排序的看法
//关于排序,,分为多组比较,减少计算量
#include<stdio.h>
int sp(int a[],int n){
int i,j,t,k;
t=0;
j=0;
k=0;
for(i=0;i<n;i++){
k=i;
for(j=i;j<n;j++)
if(a[k]>a[j]){
k=j;
}
t=a[i];
a[i]=a[k];
a[k]=t;
printf("%d ",a[i]);
}
return 0;
}
int main(void)
{
int j,i,n,m,a[100],b[100],c[100];
scanf("%d",&n);
j=0;
m=0;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
if(a[i]<50){ //将各个数分组,这里将小于50的分为一组,将大于或等于50的分为一组,可根据需要分为多组
b[j]=a[i];
j++;
}
else{
c[m]=a[i];
m++;
}
}
sp(b,j);
sp(c,m);
return 0;
}