C语言编程（练习4：函数 ）

题目： 编写输入数据函数、排序（冒泡法、选择法）函数、输出函数，完成 10 个数据的输入、排序和输出，在主函数中进行测试

知识点：

1. 多个数据的输入函数
2. 选择排序
   它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
   选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。
   
3. 冒泡排序
   重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
   

   冒泡排序算法的运作如下：

   1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
   2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
   3. 针对所有的元素重复以上的步骤，除了最后一个。
   4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
   
   

选择排序函数：

<span style="font-size:14px;color:#333333;">void SeleteSort(int *sort)  //选择排序法
{
    int i,j;
    int plate;
    int size = 10;
    for(i=0; i<size-1; i++)
    {
        for(j=i+1; j<size; j++)
        {
            if(sort[i]>sort[j])
            {
                plate = sort[i];
                sort[i] = sort[j];
                sort[j] = plate;
            }

        }
    }
}</span>

PS：注意两个循环的条件，10个数的选择排序，最后比较的应该是数组下标为8和9的两个数

冒泡排序函数：

<span style="font-size:14px;color:#333333;">void BubbleSort(int *sort)
{
    int i,j;
    int plate;
    int size = 10;
    //注意冒泡排序中循环的设置
    for(i=0; i<size-1; i++) //冒泡排序法每趟归位一个数，n个数排序，需要将n-1个数进行归位
    {
        for(j=0; j<size-1-i; j++)//第i趟，有size-i个数需要排序，这些数存储在数组0——size-i-1下标中
        {
            if(sort[j]>sort[j+1])
            {
                plate = sort[j];
                sort[j] = sort[j+1];
                sort[j+1] = plate;
            }
        }
    }

}</span>

PS：注意循环条件

实现代码：

<span style="font-size:14px;color:#333333;">/**<  编写输入数据函数、排序（冒泡法、选择法）函数、输出函数，完成 10 个数据的输入、
排序和输出，在主函数中进行测试 */
#include <stdio.h>
#include <stdlib.h>

void putin_number(int *number);
void SeleteSort(int *sort);
void BubbleSort(int *sort);
void putout_number(int *number);

int main()
{
    int number[10];
    int sort[10];
    int i;
    printf("输入10个待排序数据\n");
    putin_number(number);   //输入数据
    for(i=0; i<10; i++)
    {
        sort[i] = number[i];
    }
    //SeleteSort(sort); //选择排序法 函数调用
    BubbleSort(sort);   //冒泡排序法 函数调用
    printf("排序后的数列为：\n");
    putout_number(sort);    //输出数据
    return 0;
}

void putin_number(int *number)
{
    int i;
    for(i=0; i<10; i++)
    {
        scanf("%d",&number[i]);
    }

}

void putout_number(int *number)
{
    int i;
    for(i=0; i<10; i++)
    {
        printf("%4d", number[i]);
    }
}

void SeleteSort(int *sort)  //选择排序法
{
    int i,j;
    int plate;
    int size = 10;
    for(i=0; i<size-1; i++)
    {
        for(j=i+1; j<size; j++)
        {
            if(sort[i]>sort[j])
            {
                plate = sort[i];
                sort[i] = sort[j];
                sort[j] = plate;
            }

        }
    }
}

void BubbleSort(int *sort)
{
    int i,j;
    int plate;
    int size = 10;
    //注意冒泡排序中循环的设置
    for(i=0; i<size-1; i++) //冒泡排序法每趟归位一个数，n个数排序，需要将n-1个数进行归位
    {
        for(j=0; j<size-1-i; j++)//第i趟，有size-i个数需要排序，这些数存储在数组0——size-i-1下标中
        {
            if(sort[j]>sort[j+1])
            {
                plate = sort[j];
                sort[j] = sort[j+1];
                sort[j+1] = plate;
            }
        }
    }

}</span>

运行结果：