array1.java

《Java2程序设计实用教程(第2版)》课件

//【例3.2】  引用数据类型作为方法的参数和返回值。

public class Array1
{
    int[] random(int n)                //产生n个随机数，返回值为数组
    {
        int table[] = new int[n];
        for (int i=0;i<table.length;i++)
            table[i] = (int) (Math.random()*100);
        return table;                  //返回数组的引用
    }

    void print(int table[])            //输出一维数组，数组作为参数
    {
        System.out.print("table: ");
        for (int i=0;i<table.length;i++)
            System.out.print(" "+table[i]);
        System.out.println();
    }

    int max(int table[])               //求数组中的最大值
    {
        int max = table[0];
        for (int i=1;i<table.length;i++)
            if (table[i]>max)
                max = table[i];
        return max;                    //返回变量值
    }

    int min(int table[])               //求数组中的最小值
    {
        int min = table[0];
        for (int i=1;i<table.length;i++)
            if (table[i]<min)
                min = table[i];
        return min;                    //返回变量值
    }

    void selectsort(int table[])       //选择排序，数组作为引用类型参数，元素值将被改变
    {
        for(int i=0;i<table.length-1;i++)   //n-1趟排序
        {
            int min=i;
            for (int j=i;j<table.length;j++)//在从table[i]开始的部分数组元素中
                if(table[j]<table[min])     //寻找最小值
                    min=j;                  //min记下本趟最小值的下标
              
            if(i!=min)
            {
                int temp=table[i];          //本趟最小值交换到左边
                table[i]=table[min];
                table[min]=temp;
            }
        }
    }

    public static void main(String args[]) 
    {
        Array1 a1 = new Array1();
        int table[] = a1.random(10);
        a1.print(table);
        System.out.println("Max="+a1.max(table));
        System.out.println("Min="+a1.min(table));
        a1.selectsort(table);
        a1.print(table);
    }
}

/* 
程序运行结果如下：
table:  84 40 16 3 10 49 28 76 94 70
Max=94
Min=3
table:  3 10 16 28 40 49 70 76 84 94 
*/