c语言排序方法

方法一：冒泡排序法

 

目录

方法一：冒泡排序法

方法二：选择排序法

---

冒泡排序示意图搜索

例题一：

【问题描述】

当前许多歌手大奖赛评分时，为了体现公平，在评委给出分数后统计平均得分时，都会去掉最高分和最低分。编写程序，读入评委打分（分数都是整数，评委人数大于等于5，小于等于50），去掉两个最高分和两个最低分，计算并输出平均得分（小数点后保留两位有效数字）。

【输入形式】

从控制台输入评委人数，然后在下一行输入评委的打分（以一个空格分隔的整数）。

【输出形式】

在标准输出上输出平均得分（小数点后保留两位有效数字）。

【输入样例】

15

90 98 99 100 92 97 98 95 91 90 100 92 93 98 90

【输出样例】

94.82

【样例说明】

输入评委打分有15个，去掉两个最高分100和100，两个最低分90和90，计算平均得分为：94.82。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,j,b=0;
    double sum,ava;
    int a[50];
    scanf("%d",&n);
    for(i=0;i<n;i++)//注意是从0开始的
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        for(j=1;j<n-i;j++)//一个冒泡排序法的使用，每排一个数，循环的次数就减一次
        {
            if(a[j]<a[j-1])
               {
                    b=a[j-1];
                    a[j-1]=a[j];
                    a[j]=b;
               }//从小到大排序
        }
    }
    for(i=2;i<n-2;i++)//去掉首位四个成绩
    {
        sum=sum+a[i];
    }
    ava=sum/(n-4);
    printf("%.2lf",ava);
    return 0;
}

方法二：选择排序法

选择法排序。输入一个正整数 n (1<n≤10)，再输入 n 个整数，将它们从大到小排序后输出。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n=0,i=0,b=0,j=0;
    int a[10];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)//j=i+1,第二层循环加了1，所以i的范围要写对
    {
        for(j=i+1;j<n;j++)
        {
          if(a[j]>a[i])
        {
            b=a[j];
            a[j]=a[i];
            a[i]=b;
        }
        }
    printf("%d ",a[i]);
    }

    return 0;
}