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

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

  • 优点:很多程序运行时黑乎乎的,用户不知道它在干嘛。这段代码会明确告诉用户:"哦,你已经排好了,我就不用再排了"或者"好的,我正在帮你排序"。
  • 好处:这种反馈让程序看起来更智能,用户用起来也更放心。
相关推荐
样例过了就是过了2 小时前
LeetCode热题100 爬楼梯
c++·算法·leetcode·动态规划
IronMurphy2 小时前
【算法三十七】51. N 皇后
算法·深度优先
DoUfp0bgq2 小时前
从直觉到算法:贝叶斯思维的技术底层与工程实现
算法
少司府2 小时前
C++基础入门:类和对象(中)
c语言·开发语言·c++·类和对象·运算符重载·默认成员函数
ThisIsMirror2 小时前
leetcode 452 Arrays.sort()排序整数溢出、Integer.compare(a[1], b[1])成功的问题
算法·leetcode
王老师青少年编程2 小时前
csp信奥赛c++之状压枚举
数据结构·c++·算法·csp·信奥赛·csp-s·状压枚举
wayz112 小时前
数据分析中的异常值处理:MAD
算法·数据挖掘·数据分析
飞Link2 小时前
LangGraph 核心架构解析:节点 (Nodes) 与边 (Edges) 的工作机制及实战指南
java·开发语言·python·算法·架构
Mr_Xuhhh3 小时前
深入理解二叉树:从数据结构到算法实战
数据结构·算法