算法基础-顺序统计量

int min = a[0];
for(int i=1;i<n;i++){
    if(a[i] > min)
        min = a[i];
}

void FindMinAndMax(int* a, int len){
    int min, max, i;
    if(len % 2 == 0){
        //当长度为偶数时，将前两项之间的较大者设为最大值，较小者设为最小值
        if(a[0] < a[1]){
            min = a[0];
            max = a[1];
        }else{
            min = a[1];
            max = a[0];
        }
        //从a[2]和a[3]开始比较，i为3
        i = 3;
    }else{
        //当长度为基数时，将最大值和最小值都设为a[0]
        min = max = a[0];
        //从a[1]和a[2]开始比较，i为2
        i = 2;
    }
    while (i < len){
        if(a[i-1] < a[i]){
            if(a[i-1]<min) min = a[i-1];
            if(a[i]>max) max = a[i];
        }else{
            if(a[i]<min) min = a[i];
            if(a[i-1]>max) max = a[i-1];
        }
        i += 2;
    }
    cout << "min:" << min << endl;
    cout << "max:" << max << endl;
}

int find(int *a, int left, int right, int k) {
    if (left >= right) {
        return a[left];
    }
    //key为选定的基准值
    int i = left, j = right, key = a[left];
    while (i < j) {
        //遍历数组找到第一个比key大的数
        while (a[i] < key) {
            ++i;
        }
        //遍历数组找到第一个比key小的数
        while (a[j] > key) {
            --j;
        }
        //交换，此时比key小的在左边，比key大的在右边
        if (i < j) {
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
    }
    //此时基准值在整个数组的第i个位置
    //s是基准值在以left开始的数组里的位置，i是基准值的位置
    int s = i - left + 1;
    if (s == k) {//如果s==k,说明基准值就是要查找的数,则返回基准值
        return a[i];
    } else if (s > k) {//如果s>k,说明基准值在要查找的数的右边,则遍历左边数组
        return find(a, left, j, k);
    } else {//如果s<k,说明基准值在要查找的数的左边,则遍历右边数组
        return find(a, j + 1, right, k - s);
    }
}