JS MaxHeap 排序

Question

class MaxHeap {

    constructor(data) {
        this.store = data;
    }

    heapify(store, topIndex) {
        let top = topIndex;
        let left = 2 * top + 1;
        let right = 2 * top + 2;

        if (store[top] < store[right]) top = right;

        if (store[top] < store[left]) top = left;

        if (top != topIndex) {
            return this.swap(store, top, topIndex)
        }
        return this.store;
    }

    build() {
        let top = Math.floor(this.store.length / 2 - 1);

        for (let i = top; i >= 0; i--) {
            this.store = this.heapify(this.store, i)
        }
    }

    getStore() {
        return this.store;
    }

    swap(store, i, j) {
        const temp = store[i];
        store[i] = store[j];
        store[j] = temp;
        return store;
    }

    sort() {
        const newStore = [];
        for (let i = this.store.length; i > 0; i--) {
            this.build();
            newStore.push(this.store.shift())
        }
        return newStore;
    }
    
}
module.exports = MaxHeap;