C语言 ——— 编写代码,判断 整型数组 是否 有序

目录

题目要求

代码实现


题目要求

判断 整型数组 是否有序

如果 整型数组 有序输出 sorted ;否则输出 unsorted


代码实现

复制代码
#include<stdio.h>
int main()
{
	int arr[10] = { 0 };

	int sz = sizeof(arr) / sizeof(arr[0]);

	//输入
	for (int i = 0; i < sz; i++)
	{
		scanf("%d", &arr[i]);
	}

	//判断是否有序
	int flag_left = 0;
	int flag_right = 0;

	for (int i = 0; i < sz - 1; i++)
	{
		if (arr[i] < arr[i + 1])
			flag_left = 1;

		if (arr[i] > arr[i + 1])
			flag_right = 1;
	}

	//输出
	if (flag_left + flag_right == 2)
		printf("unsorted\n");
	else
		printf("sorted\n");

	return 0;
}

代码解析:

有序无非两种情况:升序 或者 降序

**解析:int flag_left = 0; &**解析:int flag_right = 0;

flag_left 用来判断是否为 升序

flag_right 用来判断是否为 降序

解析:flag_left = 1; & 解析:flag_right = 1;

整型数组为升序 时:flag_left 会被赋值为1 ,而 flag_right 不会改变,还是0

整型数组为降序 时:flag_right 会被赋值为1 ,而 flag_left 不会改变,还是0

整型数组为乱序 时:flag_rightflag_left 都会被赋值为1

解析:if (flag_left + flag_right == 2)

flag_left + flag_right 等于2 时,那么就说明 整型数组为乱序

否则就为 升序 或者 降序

代码验证:

整型数组为升序时:

整型数组为降序时:

整数数组为乱序时:

相关推荐
lkbhua莱克瓦241 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
lwewan2 小时前
26考研——存储系统(3)
c语言·笔记·考研
祁同伟.6 小时前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构
夜夜敲码6 小时前
C语言教程(十六): C 语言字符串详解
c语言·开发语言
宋康6 小时前
C语言结构体和union内存对齐
c语言·开发语言
学习噢学个屁6 小时前
基于51单片机的超声波液位测量与控制系统
c语言·单片机·嵌入式硬件·51单片机
Cao1234567893217 小时前
简易学生成绩管理系统(C语言)
c语言·开发语言
Yurko137 小时前
【C语言】全局变量、静态本地变量
c语言·学习
算法歌者7 小时前
[C]基础12.深入理解指针(4)
c语言
Yhame.8 小时前
【使用层次序列构建二叉树(数据结构C)】
c语言·开发语言·数据结构