Java中的函數

• 函數的定義

  • 什么是函數：函數就是定義在類中的具有特定功能的一段獨立小程序。函數也稱方法。
  • 函數的格式

  修飾符 返回值類型 函數名（參數類型 形式參數1，參數類型 形式參數2，......）
  {
  執行語句;
  return 返回值;
  }
  返回值類型：函數運行后的結果的數據類型。
  參數類型：是形式參數的數據類型。
  形式參數：是一個變量，用于存儲調用函數時傳遞給函數的實際參數。
  return：用于結束函數。
  返回值：該函數運算以后的結果，該結果好會返回給調用者。
  函數的調用：函數名（實參1，實參2，......）；

• 函數的特點

1：定義函數可以將功能代碼進行封裝
2：便于對于該功能進行服用
3：函數只有被調用才會被執行
4：函數的出現提高了代碼的復用性
5：對于函數沒有具體返回值的情況下，返回值類型用關鍵字void表示，那么該函數中的return語句如果在最后一行可以省略不寫。
注意：
1>:函數中只能調用函數，不可以在函數內定義函數。
2>:定義函數時函數的結果應該返回給調用者，交由調用者處理

• 函數的應用

兩個明確：
1：明確要定義的功能最后的結果是什么
2：明確在定義該功能的過程中，是否需要位置內容參與運算
例如：
需求：定義一個功能，可以實現兩個整數的加法運算。
分析：
1：該功能的運算結果是什么，兩個數的和也就是一個整數int
2：在實現該功能的過程中是否有未知的內容參與運算，加數和被加數是不確定的，兩個參數int,int
代碼：

int getSun(int a, int b){
  return a+b;
}

• 函數的重載(overload)

Java中的數組

• 數組的定義

數組常見的異常一般有兩種：
1：索引越界：java.lang.ArryIndexOutOfBoundsExcetion.
2：空指針異常：java.lang.NullPointerException。

注意：Java中沒有指針可供直接操作
Java中沒有顯示的指針操作，引用就是指針，指針是對象的內存地址，如果說對象不存在為null，就不能訪問其屬性和方法，否則會出現NullPointerExceptiion.

• 數組的內存分配及特點

• 數組操作常見的問題

• 數組常見的操作
  • 獲取最值（最大值和最小值）
  • 排序（選擇排序，冒泡排序）

/*
 *  冒泡排序
 */
class BubbleSort
{
    public static void main (String[] args){
        int[] arr = {5,3,6,1,4,8,0,9,2};
        for(int i = arr.length - 1;i > 0; i--){
            for(int j = 0; j < i; j++){
                if(arr[j] > arr[j + 1]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        for(int temp : arr){
            System.out.print(temp + " ");
        }
        System.out.println();
    }
}

// 選擇排序
class SelectedSort
{
    public static void main(String[] args){
        int[] arr = {3,2,5,4,1,6,9,0,8,7};
        for(int i = 0;i < arr.length - 1; i++){
            for(int j = i + 1;j < arr.length;j++){
                if(arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        for(int n : arr){
            System.out.print(n + " ");
        }
    }
}

• 折半查找（二分查找）
  • 在有序的序列中，進行二分法查找，每次取出搜索范圍的中間值進行比較，依次再進行范圍的縮小，直至找到所需要的值

class HalfFind
{
    public static void main(String[] args){
        
        int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
        // 最小值的角標
        int min = 0;
        // 最大值的角標
        int max = arr.length - 1;
        // 要查找的數
        int num = 10;
        int index = -1;
        while(min <= max){

            // 中間值的角標
            int mid = (min + max)/2;
            // 找到了
            if(arr[mid] == num){
                index = mid;
                break;
            // 范圍落在左邊
            }else if(arr[mid] > num){
                max = mid - 1;
            //范圍落在了右邊
            }else{
                min  = mid + 1;
            }
        }
        System.out.println(index);
    }
}

• 數組中的數組