//选择排序法(升序)

Posted 2020-12-11 yanglike111

//选择排序(升序) 
#include<stdio.h>
#include<time.h> 
void fun(int a[],int n)
{
    int i,j,k,t;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(a[j]<a[k])
                k=j;
        if(k!=i)
        {
            t=a[i];
            a[i]=a[k];
            a[k]=t;
        }
    }
}
main()
{
    int a[10],i;
    srand(time(0));
    for(i=0;i<10;i++)
        a[i]=rand()%100;
    printf("原数组：
");
    for(i=0;i<10;i++)
        printf("%4d",a[i]);
    fun(a,10);
    printf("
排序后数组：
");
    for(i=0;i<10;i++)
        printf("%4d",a[i]);
}