c语言中利用数组实现冒泡和选择排序。

一、使用数组时应该注意的问题。

1.数组作用。

        数组可以在c语言中当需要引用较多变量时，简化其中的操作过程。类似于数学中集合的概念。

2.数组使用需要注意什么？

        ·数组类型必须一致。

        ·数组元素个数是有限的。

        ·数组元素必须为常量（不可以是变量/表达式）。

        ·数组名[元素下标]：a[10]，其中元素下标可以是常量/变量/表达式（a[10] / a[n] / a[n-1]）。

二、使用数组实现冒泡排序。

        例：从终端输入5个数，对五个数进行升序排列后输出。

#include<stdio.h>

int main(void)
{
    int a[5] = {0};//'5'可以根据实际选择合适的范围
    int i = 0;
    int j = 0;
    int len = sizeof(a) / sizeof(a[0]);//可以通过sizeof实现{数组a / 变量a[0] = 数组数量}，此处计算得出数组数量 = 5（a[0],a[1],a[2],a[3],a[4],a[5]）。

    int tmp = 0;

    for (i = 0; i < len; i++)
    {
        scanf("%d", &a[i]);//实现循环将变量写入数组a中。
    }
    for (j = 0; j < len-1; j++)//外循环。
    {
        for (i = 0; i < len-1-j; i++)//内循环。
        {
            if(a[i] > a[i+1])//当变量1 > 变量2时，将两个变量进行互换。
            {
                tmp = a[i];
                a[i] = a[i+1];
                a[i+1] = tmp;
            }
        }
    }
    for(i = 0; i < len; i++)//循环打印排序后的变量。
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

        上述为冒泡排序法的基本逻辑，其中需要注意的是想明白 i ，j 的范围，从而达到代码简单，减少算力的目的。

        冒泡排序可以总结为“一比较，一交换”（两个变量之间先进行比较，若满足需求，则直接交换，随后在和下一个变量进行比较，如此反复）。

三、使用数组实现选择排序。

        例：编写程序从终端输入10个数，对10个数降序排列后输出。

#include<stdio.h>

int main(void)

{
    int a[10] = {0};
    int i = 0;
    int j = 0;
    int tmp = 0;
    int max = 0;
    int len = sizeof(a) / sizeof(a[0]);

    for (i = 0; i < len; i++)
    {
        scanf("%d",&a[i]);
    }

    for (j = 0; j < len-1; j++)
    {
        max = j;
        for (i = j+1; i < len; i++)
        {
            if (a[max] < a[i])
            {
                max = i;//比较后根据条件进行角标交换，达到标记最大值为 a[i] 的目的。
            }
        }
        if (max != j)//完成第一个最大值标记后，对最大值按照需求排序。
        {
            tmp = a[max];
            a[max] = a[j];
            a[j] = tmp;
        }
    }
    for (i = 0; i < len; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

        上述为选择排序法的基本逻辑，其中同样需要注意的是确定 i ，j 的范围，从而达到代码简单，减少算力的目的。

        选择排序可以总结为“全比较，后交换”（将第一个变量与后续所有变量进行比较后，根据需求进行交换）。

四、利用数组排序完成要求。

        项目要求：在歌手大奖赛中若干名裁判为歌手打分，歌手最后得分的方法是：去掉一个最高分，去掉一个最低分，取剩余成绩的平均分（以-1为输入结束标记）。

        项目思路：

#include<stdio.h>

int main(void)

{
    int a[30] = {0};//假设评委变量为30.
    int i = 0;
    int j = 0;
    int n = 0;
    int sum = 0;
    int tmp = 0;
    int len = sizeof(a) / sizeof(a[0]);

    for (i = 0; i < len; i++)
    {
        scanf("%d", &a[i]);
        //标记1
        if (a[i] == -1)//利用if语句和break，实现出现-1时跳出。
        {
            break;
        }
        n++;//若计数n放在上面标记1处会出现将-1也计入。
    }

    for (j = 0; j < n-1; j++)//此处使用的是选择排序。
    {
        for (i = 0; i < n-1-j; i++)
        {
            if (a[i] > a[i+1])
            {
                tmp = a[i];
                a[i] = a[i+1];
                a[i+1] = tmp;
            }
        }
    }
    
    for (i = 1; i < n-1; i++)
    {
        sum += a[i];
    }
    
    printf("选手平均分 = %.2lf\n", (double) sum / (double) (n-2));//平均分可能会有小数，故使用double实现小数，'.2'控制小数位。

    return 0;
}