1、根据用户输入或随机生成一个长度为n的整数数组,保证数组中的元素互不相同;

2、设计一个算法,判断生成的整数数组是否为乱序(输出0)、升序(输出1)、降序(输出2)、先升后降(输出3)或先降后升(输出4)的状态;

3、利用顺序检索算法,给定一个具体元素,判断该元素是否存在于生成的整数数组中,并统计比较关键字的次数;

4、利用二分检索算法,给定一个具体元素,判断该元素是否存在于生成的升序或降序的整数数组中,并统计比较关键字的次数;

5、利用三分检索算法,给定一个具体元素,判断该元素是否存在于生成的升序或降序的整数数组中,并统计比较关键字的次数;

6、给定一个先升后降(或先降后升)的数组,利用二分检索思路查找该数组的最大值(或最小值),并统计比较关键字的次数。