堆化-LintCode

给出一个整数数组，堆化操作就是把它变成一个最小堆数组。
对于堆数组A，A[0]是堆的根，并对于每个A[i]，A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。
说明
什么是堆？
堆是一种数据结构，它通常有三种方法：push， pop 和 top。其中，“push”添加新的元素进入堆，“pop”删除堆中最小/最大元素，“top”返回堆中最小/最大元素。
什么是堆化？
把一个无序整数数组变成一个堆数组。如果是最小堆，每个元素A[i]，我们将得到A[i * 2 + 1] >= A[i]和A[i * 2 + 2] >= A[i]
如果有很多种堆化的结果？
返回其中任何一个。
样例
给出 [3,2,1,4,5]，返回[1,2,3,4,5] 或者任何一个合法的堆数组
思路：
从数组的中间位置i开始，保证此位置A[i]

#ifndef C130_H
#define C130_H
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    /**
    * @param A: Given an integer array
    * @return: void
    */
    void heapify(vector<int> &A) {
        // write your code here
        int len = A.size();
        for (int i = len / 2; i >= 0; --i)
            heapifyRecur(A, i);
    }
    void heapifyRecur(vector<int> &v, int buttom)
    {
        int left = 2 * buttom + 1;
        int right = 2 * buttom + 2;
        int small = buttom;
        int len = v.size();
        if (left<len&&v[small]>v[left])
            small = left;
        if (right<len&&v[small]>v[right])
            small = right;
        if (small != buttom)
        {
            v[small] ^= v[buttom];
            v[buttom] ^= v[small];
            v[small] ^= v[buttom];
            heapifyRecur(v, small);
        }
    }
};
#endif