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>

运行结果：