选择排序_

// 选择排序
#include<stdio.h>
#define N 111
#define n 10

int in[N];

int main()
{
    int i,j,tt,pos;

    while( ~scanf("%d",&in[0]) )
    {
        for( i=1;i<n;i++ ) scanf("%d",&in[i]);

        for( i=0;i<n;i++ )
        {
            pos=i;
            for( j=i+1;j<n;j++ )                // 找后面 有没有更小的的数 
                if( in[pos]>in[j] ) pos=j;      // > 相等不交换 
            if( pos!=i )
            {
                tt=in[i]; in[i]=in[pos]; in[pos]=tt;
            }
        }
        for( i=0;i<n;i++ )
        {
            if( i ) printf(" ");
            printf("%d",in[i]);
        }
        printf("\n");
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_63173957/article/details/124561511