问答详情
源自:7-1 编程练习

折半法

什么是折半法(二分法)?
时间复杂度为f(0)是什么?
在一次跑步测验中,如何记录并查询男女生测验及格人数?5分钟整为及格。

提问者:叫我晶哥哥i 2018-05-15 09:33

个回答

  • 慕九州3529262
    2018-05-19 16:22:09

    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是个局部变量,出了方法体就失效了.

            }

        }

    }