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. 用户体验:提供"即时反馈"(交互友好)

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

  • 优点:很多程序运行时黑乎乎的,用户不知道它在干嘛。这段代码会明确告诉用户:"哦,你已经排好了,我就不用再排了"或者"好的,我正在帮你排序"。
  • 好处:这种反馈让程序看起来更智能,用户用起来也更放心。
相关推荐
Adios7941 天前
设置交集大小至少为2
数据结构·算法·leetcode
碎光拾影1 天前
i.MX6ULL时钟系统配置指南
c语言·arm开发·嵌入式硬件
GeekArch1 天前
第28讲:避坑——AI堆栈分配错误、栈溢出BUG
c语言·人工智能·stm32·mcu·学习·bug
来一碗刘肉面1 天前
栈的应用(表达式求值)
数据结构·算法
xiaowang1234shs1 天前
怪兽轻断食技术深度测评:从断食计时引擎到AI识别算法的工程实践解析
数据库·人工智能·算法·macos·机器学习·p2p·visual studio
小果因子实验室1 天前
量化研究--策略迁移算法1研究
算法
Web极客码1 天前
如何用三段式确定性剪枝,为 LLM Agent 砍掉 35% 的 Token 成本?
服务器·人工智能·算法·机器学习
wuyk5551 天前
59.嵌入式C语言高级宏定义实战:多行宏、字符串化与符号拼接
c语言·开发语言·stm32·单片机·嵌入式硬件·物联网·51单片机
程序猿乐锅1 天前
【数据结构与算法 | 第六篇】力扣1109,1094差分数组
java·算法·leetcode