编写一个程序来检查给定的数组是否已经按递增顺序排序
时间: 2023-12-06 10:44:14 浏览: 28
以下是一个 Python 代码示例,用于检查给定的数组是否已按递增顺序排序:
```python
def is_sorted(arr):
n = len(arr)
for i in range(1, n):
if arr[i] < arr[i-1]:
return False
return True
```
该函数接受一个数组 `arr`,并遍历数组中的每个元素。如果当前元素小于前一个元素,则返回 False。如果整个数组都被遍历完了且没有返回 False,则说明数组已经按递增顺序排序,返回 True。
可以通过以下方式使用该函数:
```python
arr = [1, 2, 3, 4, 5]
if is_sorted(arr):
print("The array is sorted.")
else:
print("The array is not sorted.")
```
输出结果应该是:
```
The array is sorted.
```
如果数组不是按递增顺序排序,则输出结果应该是:
```
The array is not sorted.
```
相关问题
编写一个程序,实现对数组的顺序查找算法
好的,下面是一个简单的实现,对给定的数组进行线性搜索,返回要查找的元素的下标,如果不存在则返回 -1。
```python
def linear_search(arr, x):
"""
在数组 arr 中查找元素 x 的下标
如果找到了,返回下标
如果没有找到,返回 -1
"""
for i in range(len(arr)):
if arr[i] == x:
return i
return -1
```
其中,arr 是要查找的数组,x 是要查找的元素。
编写一个程序,实现对数组的顺序查找算法。
好的,下面是一个简单的实现,对给定的数组进行线性搜索,返回要查找的元素的下标,如果不存在则返回 -1。
```python
def linear_search(arr, x):
"""
在数组 arr 中查找元素 x 的下标
如果找到了,返回下标
如果没有找到,返回 -1
"""
for i in range(len(arr)):
if arr[i] == x:
return i
return -1
```
其中,arr 是要查找的数组,x 是要查找的元素。