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

从键盘输入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;

}

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

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

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

  • 优点:很多程序运行时黑乎乎的,用户不知道它在干嘛。这段代码会明确告诉用户:"哦,你已经排好了,我就不用再排了"或者"好的,我正在帮你排序"。
  • 好处:这种反馈让程序看起来更智能,用户用起来也更放心。
相关推荐
小O的算法实验室6 小时前
2025年SEVC,面向进化计算的学习注入式优化,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
handler016 小时前
进程状态流转的本质:Linux 内核队列与底层数据结构解密
linux·运维·c语言·数据结构·c++·笔记·学习
啊我不会诶6 小时前
2024北京市赛补题
c++·算法
shehuiyuelaiyuehao6 小时前
算法13,滑动窗口,水果成篮
算法·哈希算法·散列表
智慧物业老杨6 小时前
物业数智化转型实战:从单一服务到综合解决方案的技术落地路径
人工智能·算法·ai
自我意识的多元宇宙6 小时前
数据结构--散列函数的构造方法
数据结构
如君愿6 小时前
考研复习 Day 25 | 习题--计算机网络第三章(数据链路层 上)、数据结构(串)
数据结构·计算机网络·考研
夏末蝉未鸣016 小时前
Sort-Merge Join【排序连接算法】详解(python代码实现,以FULL JOIN为例)
数据结构·算法
tjl521314_216 小时前
01C++ 分离编译与多文件编程
前端·c++·算法
_日拱一卒6 小时前
LeetCode:23合并K个升序链表
java·数据结构·算法·leetcode·链表·职场和发展