10个数下标排序:最大值、最小值与平均值(下)

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

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

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

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

第一个问题:

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

用i== 9代替numsi < min,so,一般情况应该是

第二个问题:

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

  • 如果是:提示"检测到您输入的是有序序列,跳过排序"。
  • 如果不是:提示"检测到无序序列,正在执行排序..."。

代码如下:

#include <stdio.h>

int main()

{

int nums10;

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", &numsi);

}

// ==========================================
// --- 新增:输入顺序验证 ---
// ==========================================

for (i = 0; i < 9; i++)

{

// 如果前一个数 < 后一个数,说明不是从大到小(降序)

if (numsi < numsi + 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 (numsj < numsj + 1) // 前一个比后一个小,就交换

{

t = numsj;

numsj = numsj + 1;

numsj + 1 = t;

}

}

}

}

// --- 统计计算 ---

sum = 0;

for (i = 0; i < 10; i++)

{

sum += numsi;

}

average = (float)sum / 10;

// 获取最大值最小值及其下标

max = nums0; max_id = 0;

min = nums9; min_id = 9;

// 统计小于平均值的个数

for (i = 0; i < 10; i++)

{

if(numsi < average)

{

less_average++;

}

}

// --- 输出结果 ---

printf("\n最终处理后的序列为:\n");

for (i = 0; i < 10; i++)

{

printf("%d ", numsi);

}

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;

}

这段新增的代码主要利用了**"标志位"**的思想:

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

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

具体来说,这段代码有以下四大优点:

1. 算法优化:懂得"偷懒"(效率提升)

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

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

2. 逻辑严密:利用"短路"机制(性能细节)

请注意这段代码中的一个细节:

  • 优点:一旦发现了第一个"反例"(比如 5, 6,前一个比后一个小),程序立刻使用 break 跳出循环。
  • 通俗解释:就像检查一篮鸡蛋,只要发现一个是臭的,就不需要检查剩下的了,直接判定这篮鸡蛋不行。这种逻辑避免了无意义的后续检查,非常干练。

3. 用户体验:提供"即时反馈"(交互友好)

代码中加入了人性化的提示:

  • 优点:很多程序运行时黑乎乎的,用户不知道它在干嘛。这段代码会明确告诉用户:"哦,你已经排好了,我就不用再排了"或者"好的,我正在帮你排序"。
  • 好处:这种反馈让程序看起来更智能,用户用起来也更放心。
相关推荐
CSharp精选营12 小时前
关系型 vs 非关系型:从原理到选型,一文搞定数据库核心分类
数据结构·nosql·关系型数据库·非关系型数据库·技术选型
美团技术团队13 小时前
LongCat 开源 VitaBench 2.0:长期动态智能体基准新标杆
人工智能·算法
To_OC1 天前
LC 207 课程表:刚学图论那会儿,我连这是拓扑排序都没看出来
javascript·算法·leetcode
To_OC1 天前
LC 208 实现 Trie 前缀树:曾被名字劝退,写完发现是送分题
javascript·算法·leetcode
BadBadBad__AK1 天前
线段树维护区间 k 次方和
c++·数学·算法·stl
_清歌2 天前
DSpark 深度解读:DeepSeek-V4 如何用「半自回归」把推理速度提升 85%
算法
统计实现局2 天前
SVD 的三步走:双对角化、Givens 收敛、排序
算法
躬行见万象2 天前
《VLA 系列》UniLab 强化训练 | G1 机器人 |复现
算法
统计实现局2 天前
对称不定分解(Bunch-Kaufman):为什么 Cholesky 不够用
算法