选择排序，从键盘输入N个整数，由小到大排序后输出

Posted 2021-04-15 Cprogram

选择排序的基本思想是：先从N个元素中找出最小的元素，与第一个元素交换，再从剩下的N-1个元素中找出次小的元素，与第二个元素交换，依此类推，直到剩下1个数据，排序完成。

#include <stdio.h>

#define N 10

int main()

{

    int a[N],temp;

    int i,j,k;

    printf("输入%d个整数:\n“,N);

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

         scanf("%d",&a[i]);

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

    {

         j=i;

         for(k=i+1;k<N;k++)

         if(a[k]<a[j]) j=k;

         if(j!=i)

              {temp=a[i];a[i]=a[j];a[j]=temp;}

    }

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

         printf ("%5d", a[i]);

    printf("\n");

    return 0;

}