关于排序的看法

//关于排序,,分为多组比较,减少计算量
#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;
}


 

posted @ 2013-11-19 22:24  李双45678  阅读(150)  评论(0编辑  收藏  举报