【4】编写函数，用选择法对数组中的10个数按照从小到大得顺序排序，在主函数调用此函数

本次采用的是冒泡法

 for (i = 0; i < size-1; i++)  /*遍历得次数*/
        for(j=0;j<size-1-i;j++)  /*每趟元素比较的次数*/

注意以上两句是冒泡法的主要语句

代码部分：

#define _CRT_SECURE_NO_DEPRECATE
#include <stdio.h>
void sort(int a[],int size)
{
    int i,j,t;
    //冒泡法  如果有n个数，则要遍历n-1趟。在每一趟中，分别需要n-1，n-2，n-3，....1次比较
    for (i = 0; i < size-1; i++)  /*遍历得次数*/
        for(j=0;j<size-1-i;j++)  /*每趟元素比较的次数*/
        {
            if (a[j] > a[j+1])/*交换元素*/
            {
                t = a[j+1];
                a[j+1] = a[j];
                a[j] = t;
            }
        
    }
    for(i = 0; i < size; i++)
        printf("%3d", a[i]);
}
void main()
{
    int a[10];
    int i;
    printf("请输入数组中的10个数：");
    for(i=0;i<10;i++)
        scanf("%d", &a[i]);
    sort(a,10);

}

运行结果：