【Python练习】046. 编写一个函数,检查一个数组是否是排序的
046. 编写一个函数,检查一个数组是否是排序的
- 046. 编写一个函数,检查一个数组是否是排序的
-
- 示例代码
-
- 运行结果
- 代码解释
- 扩展:检查是否严格递增
- 注意事项
- 检查数组是否排序的Python方法
-
-
- 方法1:直接比较法
- 方法2:使用内置函数
- 方法3:使用`all()`函数与生成器表达式
- 方法4:使用`numpy`库(适用于大型数组)
- 注意事项
-
046. 编写一个函数,检查一个数组是否是排序的
在 Python 中,可以通过遍历数组并比较相邻元素来检查数组是否已经排序。
示例代码
def is_sorted(arr):"""检查数组是否是排序的(非递减顺序)。参数:arr (list): 输入数组。返回:bool: 如果数组是排序的,返回 True;否则返回 False。"""# 遍历数组,比较相邻元素for i in range(len(arr) - 1):if arr[i] > arr[i + 1]: # 如果当前元素大于下一个元素,数组不是排序的return Falsereturn True # 如果遍历完数组没有发现逆序,数组是排序的# 测试代码
arr1 = [1, 2, 2, 3, 4, 5]
arr2 = [1, 3, 2, 4, 5]print("数组 arr1 是否排序?", is_sorted(arr1)) # 输出:True