统计数组中比邻元素小的数组元素的个数,c语言
时间: 2024-11-15 21:33:43 浏览: 1
基于C语言的最小生成树算法
在C语言中,统计数组中比邻元素小的数组元素的个数可以采用遍历数组的方式。这里有一个简单的算法:
```c
#include <stdio.h>
int count_decreasing_pairs(int arr[], int n) {
int count = 0; // 初始化计数器
for (int i = 0; i < n - 1; ++i) { // 遍历数组,但跳过最后一个元素,因为无法比较它与下一个元素
if (arr[i] > arr[i + 1]) {
++count; // 如果当前元素大于下一个,说明是一个减少对
}
}
return count;
}
// 示例数组
int main() {
int array[] = {5, 4, 2, 8, 6};
int size = sizeof(array) / sizeof(array[0]);
int result = count_decreasing_pairs(array, size);
printf("数组中比邻元素小的个数是: %d\n", result);
return 0;
}
```
这个`count_decreasing_pairs`函数接收一个整型数组和它的长度,通过迭代检查每个元素与其后的元素之间的大小关系,如果发现当前元素较大,则增加计数器。最后返回计数器的值即为满足条件的元素对的数量。
阅读全文