c++判断一个数组是否从小到大排序
时间: 2023-03-20 13:01:05 浏览: 155
从小到大排序的程序 c++
要判断一个数组是否从小到大排序,需要遍历数组中的每个元素并检查它是否比前一个元素大。如果数组中的每个元素都比前一个元素大,则该数组是按从小到大的顺序排序的。
以下是一个示例代码,可以实现此功能:
```c
#include <stdio.h>
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
int i, sorted = 1;
for (i = 1; i < n; i++) {
if (arr[i] < arr[i-1]) {
sorted = 0;
break;
}
}
if (sorted) {
printf("The array is sorted in ascending order.");
} else {
printf("The array is not sorted in ascending order.");
}
return 0;
}
```
在上面的代码中,我们首先定义了一个整数数组`arr`和数组的大小`n`。然后,我们遍历数组中的每个元素,从索引1开始,通过比较当前元素和前一个元素的大小来检查数组是否已按从小到大的顺序排序。如果某个元素小于前一个元素,我们将`sorted`标记为0,表示该数组未按从小到大的顺序排序。最后,我们检查`sorted`的值,以确定数组是否已排序,并打印相应的消息。
阅读全文