//【例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 
*/