c语言以函数的形式,判断一个数组是否有序
时间: 2024-09-06 16:02:51 浏览: 89
c语言编程题之数组操作合并两个有序数组.zip
在C语言中,判断一个数组是否有序可以通过定义一个函数来实现,这个函数将遍历数组并检查相邻元素的关系,以确定数组是否按特定顺序排列。通常情况下,我们判断数组是否有序有两种方式:升序或降序。
下面是一个简单的示例代码,用于判断一个整型数组是否是升序排列的:
```c
#include <stdio.h>
// 函数声明
int isSorted(int arr[], int n);
int main() {
int array[] = {1, 2, 3, 4, 5}; // 示例数组
int n = sizeof(array) / sizeof(array[0]); // 计算数组元素个数
if (isSorted(array, n)) {
printf("数组是有序的。\n");
} else {
printf("数组是无序的。\n");
}
return 0;
}
// 判断数组是否升序排列
int isSorted(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
// 如果任意相邻元素不是升序,则返回0,表示数组无序
if (arr[i] > arr[i + 1]) {
return 0;
}
}
// 如果所有相邻元素都是升序,则返回1,表示数组有序
return 1;
}
```
在这个例子中,`isSorted`函数接受一个整型数组和数组的长度作为参数,然后通过一个for循环遍历数组中的元素。如果发现任何两个相邻元素不是升序排列的,即前一个元素大于后一个元素,函数将返回0表示数组是无序的。如果循环完成没有发现任何无序情况,则函数返回1表示数组是有序的。
阅读全文