算法实验——判断排序状态和元素出现情况

能够输入或生成一个长度为n的整数数组，要求数组中的元素互不相同。设计一个算法判断该数组的排序状态，包括未排序（输出0）、升序（输出1）、降序（输出2）、先升后降（输出3）和先降后升（输出4）。使用顺序检索算法判断给定的元素是否在数组中出现，并统计关键字比较次数；使用二分检索算法判断给定的元素是否在升序或降序数组中出现，并统计关键字比较次数；使用三分检索算法判断给定的元素是否在升序或降序数组中出现，并统计关键字比较次数。对于先升后降（或先降后升）数组，使用二分检索思路查找该数组的最大值（或最小值），并统计关键字比较次数。