第14届青少年环境大赛:选择排序

来源:百度文库 编辑:偶看新闻 时间:2024/05/09 15:29:19
选择排序                                  
代码:

#include
#include
#define N 10
void ShowData(int *data)
{
   for(int i=0;i     printf("%d\t",data[i]);    
}
int SelectMinKey(int* wanghe,int low)
{
    int i,j,t;
    t=wanghe[low];
    j=low;
    for(i=low+1;i<=N;i++)
    if(wanghe[i]     {t=wanghe[i];
     j=i;
     }
     return j;
}


void Sort(int *wanghe)
{
     int i=0,j=0;
     int t;
    
     for(i=0;i     {
         j=SelectMinKey(wanghe,i);
         if(i!=j)
         {
          t=wanghe[i];
          wanghe[i]=wanghe[j];
          wanghe[j]=t;
         }
     }
}
int main()
{
    int aa[N];
    for(int i=0;i        scanf("%d",&aa[i]);
    ShowData(aa);
    Sort(aa);
    ShowData(aa);
    system("pause");
return 0;   
}