算法：数组 中位数

//数组中的中位数
//中位数：当有序数组的元素个数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);
}