当前位置：首页 > news >正文

10个数下标排序：最大值、最小值与平均值（下）

news 2026/6/11 12:14:29

从键盘输入10个整数，按照从大到小的顺序输出，并统计最大值及其下标、最小值及其下标、平均值以及小于平均值的数字个数。

上篇文章，有两个问题留给大家，

第一：在寻找最大值、最小值时，因为这道题的特殊原因，我的循环条件分别写的是 i == 0 和 i == 9，如果是一般情况，循环条件该怎么写呢？

第二：如果使用者在输入的时候没有按从大到小的顺序，那么在总程序中需要设计一段验证程序,这段程序该怎么写呢？

第一个问题：

因为已经是从大到小排序，第1个数(i=0)肯定是最大值，所以用i == 0代替nums[i] > max

用i== 9代替nums[i] < min，so，一般情况应该是

第二个问题：

我们可以设计一个“输入检查”环节。当用户输完10个数字后，程序先不急着排序，而是先检查一遍这组数据是否已经是“从大到小”排列的。

如果是：提示“检测到您输入的是有序序列，跳过排序”。
如果不是：提示“检测到无序序列，正在执行排序...”。

代码如下：

#include <stdio.h>

int main()
{
int nums[10];
int i, j, t, max, min, sum = 0, less_average = 0;
int max_id = 0, min_id = 0;
float average = 0;

// 定义一个标记变量，用来记录是否已经是降序
int is_descending = 1;// 1代表是降序，0代表不是

printf("请输入10个整数：\n");
for (i = 0; i < 10; i++)
{
printf("请输入第%d个数：", i + 1);
scanf("%d", &nums[i]);
}

// ==========================================
// --- 新增：输入顺序验证 ---
// ==========================================
for (i = 0; i < 9; i++)
{
// 如果前一个数 < 后一个数，说明不是从大到小（降序）
if (nums[i] < nums[i + 1])
{
is_descending = 0;// 标记为“不是降序”
break;// 只要发现一个反例，就不用继续检查了
}
}

if (is_descending == 1)
{
printf("\n[系统提示] 检测到您输入的数据已经是【从大到小】排列，跳过排序步骤。\n");
}
else
{
printf("\n[系统提示] 检测到数据无序，正在执行冒泡排序...\n");

// --- 冒泡排序 (从大到小) ---
for (i = 0; i < 9; i++)
{
for (j = 0; j < 9 - i; j++)
{
if (nums[j] < nums[j + 1])// 前一个比后一个小，就交换
{
t = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = t;
}
}
}
}

// --- 统计计算 ---
sum = 0;
for (i = 0; i < 10; i++)
{
sum += nums[i];
}
average = (float)sum / 10;

// 获取最大值最小值及其下标
max = nums[0]; max_id = 0;
min = nums[9]; min_id = 9;

// 统计小于平均值的个数
for (i = 0; i < 10; i++)
{
if(nums[i] < average)
{
less_average++;
}
}

// --- 输出结果 ---
printf("\n最终处理后的序列为：\n");
for (i = 0; i < 10; i++)
{
printf("%d ", nums[i]);
}
printf("\n");

printf("最大值：%d，下标：%d\n", max, max_id);
printf("最小值：%d，下标：%d\n", min, min_id);
printf("平均值：%.2f\n", average);
printf("小于平均值的数字个数：%d\n", less_average);

return 0;
}

这段新增的代码主要利用了“标志位”的思想：

假设成立：
我们先定义一个变量int is_descending = 1;，意思是“先假设用户输入的就是从大到小的”。
寻找反例：
使用一个for循环遍历数组。只要发现前一个数小于后一个数（nums[i] < nums[i + 1]），就说明“从大到小”的假设不成立。
推翻假设：
一旦发现反例，立刻把is_descending设为0，并使用break跳出循环（因为只要有一个不对，整体就不对，没必要浪费时间继续查）。
根据结果行动：
最后通过if (is_descending == 1)来判断是直接跳过排序，还是执行排序算法。

这样设计不仅逻辑严密，还能在用户输入正确时节省计算机的运算资源（不需要重复排序）。

具体来说，这段代码有以下四大优点：

1. 算法优化：懂得“偷懒”（效率提升）

这是这段代码最核心的优点。

普通程序：不管你输入的是什么（哪怕是已经排好序的），它都会傻傻地执行两重循环，进行几十次比较和交换。这叫“暴力计算”。
这段程序：它利用is_descending标志位，先花一点点时间检查一下。
- 如果发现已经是排好序的（比如用户输入10, 9, 8...），它直接跳过了最耗时的排序步骤。
- 好处：在处理大量数据时，这种“能省则省”的逻辑能极大地节省计算机的CPU资源，提高运行速度。