C語言中，定義數(shù)組后可以用sizeof命令獲得數(shù)組的長度（可容納元素個數(shù)），通過數(shù)組占內(nèi)存總空間/單個元素占內(nèi)存空間大小，即可得到數(shù)組的元素個數(shù)
例如

int arr[] = {10, 30, 20, 11, 22, 19, 20, 10, 222, 17};
int length = sizeof(arr) / sizeof(arr[0]);  //數(shù)組占內(nèi)存總空間，除以單個元素占內(nèi)存空間大小

但是，通過將數(shù)組作為函數(shù)參數(shù)傳遞到函數(shù)中，以獲得數(shù)組長度是不可行的
例如

int getLength(int arr[]) {
    int length = sizeof(arr) / sizeof(arr[0]);
    return length;
}

原因：數(shù)組arr是函數(shù)參數(shù)，在函數(shù)中，arr只是一個指針（地址，系統(tǒng)在本函數(shù)運行時，是不知道arr所表示的地址有多大的數(shù)據(jù)存儲空間，這里只是告訴函數(shù)：一個數(shù)據(jù)存儲空間首地址），所以，sizoef(arr)的結(jié)果是指針變量arr占內(nèi)存的大小，一般在32位機上是4個字節(jié)。arr[0]是int類型，sizeof(arr[0])也是4個字節(jié)，所以，結(jié)果永遠是1。

如果想要在被調(diào)用的函數(shù)中，得知原數(shù)組的大小，可以再給函數(shù)添加一個參數(shù)，用于指定數(shù)組的大小，讓外界調(diào)用函數(shù)前就講數(shù)組的大小傳遞進來

void bubbleSort(int arr[], int length);
int binaryChop(int arr[], int target, int length);

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        
        int arr[] = {10, 30, 20, 11, 22, 19, 20, 10, 222, 17};
        
        int length = sizeof(arr) / sizeof(arr[0]);  //數(shù)組占內(nèi)存總空間，除以單個元素占內(nèi)存空間大小
        
        bubbleSort(arr, length);
        
        for (int i = 0; i < length; ++i) {
            NSLog(@"%d", arr[i]);
        }
        
        
        int targetIndex = binaryChop(arr, 20, length);
        NSLog(@"目標(biāo)索引值為:%d", targetIndex);
        
    }
    return 0;
}


// 冒泡排序， length是數(shù)組的元素個數(shù)
void bubbleSort(int arr[], int length) {

    for (int j = 0; j < length - 1; j++) {
        
        for (int i = 0; i < length - 1 - j; i++) {
            
            if (arr[i] < arr[i+1]) {
                int temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
    }
}

// 二分查找法，前提數(shù)組必須排好序的情況下
int binaryChop(int arr[], int target, int length) {

    // 定義三個變量，一個保存最大元素索引，一個保存最小元素索引，一個保存中間元素索引
    int maxIndex = length - 1;
    int minIndex = 0;
    int middleIndex = (maxIndex + minIndex) * 0.5;
    
    while (true) {
        if (target > arr[middleIndex]) {
            minIndex = middleIndex + 1;
        } else if (target < arr[maxIndex]) {
            maxIndex = middleIndex - 1;
        } else {
            // 找到了就返回
            return middleIndex;
        }
        
        // 重新計算中間索引值
        middleIndex = (maxIndex + minIndex) * 0.5;
        
        // 找不到
        if (minIndex > maxIndex) {
            return -1;
        }
    }
}