0913作业

import java.util.Random;

public class Text1
{
    public static void main(String[] args)
    {
        int[] num=new int[8];        //方法调用区-----定义8个随机数存放的数组
        num=getNumbers(num,1,32);    //调用方法获取随机数并保存
        show(num);            //测试打印方法一
        show2(num);            //测试打印方法二
        mySort(num);            //冒泡排序
        show(num);            //打印结果
        search2(num,22);        //二分查找法查找数值22，可使用Scanner输入数值
    }
    //方法实现区-----获得不重复的随机数，范围是m-n；注意输入数值时不要让接收数组超过随机数的数量，代码加个if,else即可解决
    public static int[] getNumbers(int[] num,int m,int n)
    {
        Random random=new Random();
        int r;
        for(int i=0;i<num.length;i++)
        {
            r=random.nextInt(n)+m;
            num[i]=r;
            for(int j=0;j<i;j++)
            {
                if(num[j]==num[i])
                {
                    i--;
                    break;
                }
            }
        }                        
        return num;
    }
    //遍历数组并打印出来,方法一
    public static void show(int[] num)
    {
        for(int i=0;i<num.length;i++)
        {
            System.out.print(num[i]+" ");
        }
        System.out.println();
    }
    //遍历数组并打印出来，方法二
    public static void show2(int[] num)
    {
        for(int loop:num)
        {
            System.out.print(loop+"  ");
        }
        System.out.println();
    }
    //冒泡排序
    public static void mySort(int[] num)
    {    
        int change;
        for(int i=0;i<num.length-1;i++)
        {
            for(int j=num.length-1;j>i;j--)
            {
                if(num[j-1]>num[j])
                {
                    change=num[j];
                    num[j]=num[j-1];
                    num[j-1]=change;
                }
            }
        }
    }
    //二分查找法，百度搜索资料
    public static void search2(int[] num,int n)
    {
        int start=0;
        int end=num.length-1;
        int state=1;
        while(start<=end)
        {    
            int middle=(start+end)/2;
            if(n>num[middle])
            {
                start=middle+1;            
            }else if(n<num[middle])
            {
                end=middle-1;
            }else if(n==num[middle])
            {
                state=0;    
                System.out.println("该数值位于数组num["+middle+"]中");
                break;
            }
        }
        if(state==1)
        {
            System.out.println("该数值查询不到！");
        }
    }
}