计算机二级-C语言-程序修改题-190116记录-对数组进行排序的两种方法。

//函数fun的功能是：将n个无序整数从小到大排序。

//冒泡排序法：小数往下浮，大数往上浮。把数都存到一个数组，然后两两比较，大数往后交换。双层递减循环。

//第二种方法：都放入一个数组中，然后记录第一个数的下标，它为最小的数，然后依次比较，遇见比这个数小的就交换位置，最后第一位就为所有数中最小的，然后把第二位作为次小数，再依次和后面数作比较。

//重难点：使用指针输出数组，控制一行输出的个数，对数组中数进行排序的方法。

#include <stdio.h>
#include <stdlib.h>
void fun ( int  n, int  *a )
{  int  i, j, p, t;
for (j = 0; j < n; j++)//采用第二种方法
   {  p = j;//记录第一个数为最小数。
/************found************/
   for (i = j; i <= n - 1; i++)
       if (a[p] > a[i])
           /************found************/
           p = i;//重新定义p的值。
    if ( p!=j )
    { t = a[j]; a[j] = a[p]; a[p] = t; }
  }
}
void putarr( int  n,  int  *z )//按序输出数组函数
{  int  i;
  for ( i = 1; i <=  n; i++, z++ )
  {  printf( "%4d", *z );
    if ( !( i%10 ) )  printf( "\n" );//控制一行输出的个数为10个。（i%10=0时，这句代码执行。）
  } printf("\n");
}
main()
{  int  aa[20]={9,3,0,4,1,2,5,6,8,10,7}, n=11;
   printf( "\n\nBefore sorting %d numbers:\n", n ); putarr( n, aa );
   fun( n, aa );
   printf( "\nAfter sorting %d numbers:\n", n ); putarr( n, aa );
}

使用第一种方法：更改fun函数为：

void fun ( int  n, int  *a )
{  
    int  i, j, p, t;
    for (j = 0; j < n; j++)//采用第二种方法
    {
        for (i = j; i <n; i++)
            if (a[j] > a[i])
            {
                t = a[j]; a[j] = a[i]; a[i] = t;
            }
    }
}