递归方法判断数组中的元素是否有序(Java实现)
2018-01-22 10:03
2651 查看
import java.util.Scanner; class IsSort { public int isArrayInSortedOrder(int[] a, int index) { if (index == 1) { return 1; } else { return (a[index - 1] <= a[index - 2]) ? 0 : isArrayInSortedOrder(a, index - 1);升序 } } } public class Main { public static void main(String[] args) { // write your code here Scanner scan = new Scanner(System.in); int[] a = {1, 2, 3, 4, 5}; IsSort sort = new IsSort(); int res = sort.isArrayInSortedOrder(a, 5); System.out.println(res); } }
以上代码是判断是否为升序,如果想判断是否为降序只要修改一处即可.
return (a[index - 1] <= a[index - 2]) ? 0 : isArrayInSortedOrder(a, index - 1);
相关文章推荐
- 判断数组是否包含某个元素的js函数实现方法
- Python实现变量数值交换及判断数组是否含有某个元素的方法
- python实现判断数组是否包含指定元素的方法
- 通过递归判断一个整形数组是否按升序排列(java实现)
- 编写js扩展方法实现判断一个数组中是否包含某个元素
- Java判断数组中是否包含某元素的方法
- java笔记:Java字符串数组中判断是否存在某元素的方法
- 程序员面试题目总结--数组(一)【递归求数组所有元素和、用一个for循环打印出一个二维数组、用递归判断数组是否是递增、有序数组中删除重复元素】
- 编写js扩展方法实现判断一个数组中是否包含某个元素
- 判断数组是否包含某个元素的js函数实现方法
- python实现判断数组是否包含指定元素的方法
- @V@ java代码笔记2010-06-12:java控制台输入各类型类实现;以及判断输入字符串里面是否有数字的两种方法:方法1:转换成字符数组;方法2:正则表达式。
- JAVA判断字符串数组中是否包含某字符串元素
- Java代码实现删除一个有序数组里面的重复元素
- [java]一次for循环实现查询有序数组中所有重复的元素
- JS和Java数组判断是否包含某个项的方法
- JS判断数组中是否有重复元素的方法
- Java对数组的操作(三)—比较两个数组中的元素是否相同的最简单方法
- 递归实现判断数组是否递增
- javascript如何判断数组内元素是否重复的方法集锦