考试复习题

3.功能：用选择法对数组中的n个元素按从小到大的顺序进行排序。

#include <stdio.h>

#define N 20

void fun(int a[], int n)

{

  int i, j, t, p;

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

  {

    /**********FOUND**********/

    p = j;

    for (i = j;i < n; i++)

    /**********FOUND**********/

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

        /**********FOUND**********/

        p=i;

    t = a[p] ;

    a[p] = a[j] ;

    a[j] = t;

  }

}

main()

{

  int a[N]={9,6,8,3,-1},i, m = 5;

  printf("排序前的数据:") ;

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

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

  printf("\n");

  fun(a,m);

  printf("排序后的数据:") ;

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

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

  printf("\n");

}