编写程序,定义一个整数型一维数组,并存放5个数,查找并输出数组中的最...答:编写程序,定义一个整数型一维数组,并存放5个数,然后由小到大排序输出值 import java.util.*;public class ArraySort{ public static void main(String[] args){ int array[]={4,45,73,42,6}; Arrays.sort(array);//Arrays类的sort方法用于对数组内的元素进行从小到大排序。 for(int i=0;i<array.lengt...
顺序查找 n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字...答:n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次。例子:有5个元素,分别是1,2,3,4,5。要找的元素是8。那么8就是监视哨,数列如下:8,1,2,3,4,5。从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0。