一组数列(例如有一百个数)。可能有三种排序“大致降序排列”“大致横向波动”“大致升序数列”。之所以说是大致,是因为这组数列如果在X-Y坐标轴上画出来。是比较容易判断出升序还是降序。但并不是说降序排列就严格按照第N个数大于N+1个数。
如何通过编程来筛选出后两组类型?
我想到的方法有:
1、用最后一个数字和第一个数字比较。但是第一个数字大于最后一个数字,不能说明整个数列都是降序数列。
2、用前N个数的平均值和后N个数的平均值比较。但是在N的数值比较难确定。尤其当数列数字比较少的时候更难确定。
------------所以不知道有没有什么算法能比较好的解决这个问题?