选择排序......

选择排序

#include <stdio.h>

int fac(int a[],int begin,int end)

{    //在begin和end之间找最小数

   int i,p=begin;

   for (i=begin; i<=end; i++)

       if(a[i]<a[p])

            p=i;

   return p;

}

int sel_sort(int a[],int n)

{   //排序函数

   int cur,index,t;

   for (cur=0; cur<n-1; cur++)

    {

        index=fac(a,cur,n-1);

       if (index!=cur)

        {

            t=a[cur];

            a[cur]=a[index];

            a[index]=t;

        }

    }

   return 0;

}

int main(int argc,const char * argv[]) {

    // insert code here...

   int x[]={12,2,-21,5,67,89,-12,34};

   int i,n;

    n=8;

   sel_sort(x, n);

   for (i=0; i<8; i++)

       printf("%d:",x[i]);

   return 0;

}