选择法排序

#include <stdio.h>
#define N 10  //N表示数组元素的个数是10

int main()
{
    int array[N]={100,1,40,29,45,22,98,2,83,75};
    int i,j;

    for(i=0;i<N-1;i++)  //注意i的起始值为0，终止值为N-1
    {
        for(j=i+1;j<N;j++)//注意j的起始值为i+1，终止值为N
        {
            int tmp;
            if(array[i]>array[j])//将array[i]与array[i+1]-array[N]比较大小
            {
                tmp=array[i];
                array[i]=array[j];//将小值赋值给array[i]
                array[j]=tmp;
            }
        }
    }

    for(i=0;i<N;i++)
    {
        printf("%d\t",array[i]);
    }

    return 0;
}

打印结果：