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

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

  • 优点:很多程序运行时黑乎乎的,用户不知道它在干嘛。这段代码会明确告诉用户:"哦,你已经排好了,我就不用再排了"或者"好的,我正在帮你排序"。
  • 好处:这种反馈让程序看起来更智能,用户用起来也更放心。
相关推荐
重生之我是Java开发战士1 分钟前
【贪心算法】柠檬水找零,将数组和减半的最少操作次数,最大数,摆动序列, 最长递增子序列,递增的三元子序列
算法·贪心算法
Godspeed Zhao2 分钟前
从零开始学AI17——SVM的数学支撑知识
算法·机器学习·支持向量机
我爱cope4 分钟前
【力扣hot100:53. 最大子数组和】
算法·leetcode·职场和发展
枕星而眠6 分钟前
数据结构哈希表(散列表)超详细总结
c语言·数据结构·后端·散列表
一条泥憨鱼6 分钟前
【Java 进阶】LinkedHashMap 与 TreeMap
java·开发语言·数据结构·笔记·后端·学习
ゆづき6 分钟前
假如编程语言们有外号
java·c语言·c++·python·学习·c#·生活
Dlrb12119 小时前
C语言-指针三
c语言·算法·指针·const·命令行参数
kkeeper~9 小时前
0基础C语言积跬步之深入理解指针(5下)
c语言·开发语言
Tisfy9 小时前
LeetCode 2540.最小公共值:双指针(O(m+n))
算法·leetcode·题解·双指针
IronMurphy9 小时前
【算法四十七】152. 乘积最大子数组
算法