折半法
什么是折半法(二分法)?
时间复杂度为f(0)是什么?
在一次跑步测验中,如何记录并查询男女生测验及格人数?5分钟整为及格。
什么是折半法(二分法)?
时间复杂度为f(0)是什么?
在一次跑步测验中,如何记录并查询男女生测验及格人数?5分钟整为及格。
2018-05-15
import java.util.Arrays;
public class HelloWorld {
//完成 main 方法
public static void main(String[] args) {
int[] scores={89,-23,64,91,119,52,73};
System.out.println("考试成绩前三名:");
HelloWorld hello=new HelloWorld();
hello.showTop3(scores);
}
//定义方法完成成绩排序并输出前三名的功能
public void showTop3(int[] scores){
Arrays.sort(scores);
int num=0;
for(int i=scores.length-1;i>=0;i--){
if(scores[i]<0||scores[i]>100)
continue;//结束本次循环
num++;
if(num>3){
break;//跳出整个循环
}
System.out.println(scores[i]);//for循环里定义的i是个局部变量,出了方法体就失效了.
}
}
}
举报