算法：數組 中位數

//數組中的中位數
//中位數：當有序數組的元素個數n為奇數時，(n+ 1)/2即最中間那個數字為内容方面的中位數；當有序數組的元素個數n為偶數時，(n/2+(n/2-1))/2即中間位置的兩個數字的平均數為内容方面的中位數。
- (void)medianofArrayMethod {
    int arr[] = {2,6,3,1,7,10,3,5,8,34,56,0,1,4,9,17,13,15,12,33};
    int cnt = 20;
    //冒泡排序
    for (int i=1; i<cnt; i++) {
        for (int j=0; j<cnt-i; j++) {
            if(arr[j]>arr[j+1]) {
                //*******************
                //交換操作(輔助字段名temp)
                int temp = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
                //*******************
            }
        }
    }
    //有序數組
    int median = 0;
    //*******************
    if (cnt%2 == 1) {//元素個數奇數
        median = arr[(cnt+1)/2];
    } else {//元素個數偶數
        median = (arr[cnt/2]+arr[cnt/2-1])/2;
    }
    //*******************

    printf("median=%d",median);
}