堆排序C语言是哪部分

堆排序是一种基于比较的排序算法，其核心思想是利用堆这种数据结构来进行。在C语言中，堆排序通常涉及到数组操作和一些基本的线性代数操作。以下是堆排序的基本步骤：
1. **建堆**：首先将待排序的序列构造成一个大顶堆（或小顶堆），保证最大值（或最小值）位于根节点。
2. **调整堆**：将堆顶元素（最大值或最小值）与最后一个元素交换，然后将剩余元素重新调整为堆，这个过程会逐层向下进行。
3. **重复调整**：重复步骤2，每次缩小堆的范围，直到整个序列有序。

堆排序的C语言实现通常会包含以下几个函数：
- `heapify` 或者 `adjustHeap`：用于维护堆的性质。
- `heapsort` 主函数：包含建堆、调整堆和交换堆顶元素等步骤。

以下是一个简单的堆排序C语言代码片段示例：

void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

// 建立大顶堆
void heapify(int arr[], int n, int i) {
    int largest = i; // 初始化最大值索引
    int left = 2 * i + 1; // 左孩子
    int right = 2 * i + 2; // 右孩子

    if (left < n && arr[left] > arr[largest]) {
        largest = left;
    }
    if (right < n && arr[right] > arr[largest]) {
        largest = right;
    }

    if (largest != i) { // 如果需要交换
        swap(&arr[i], &arr[largest]);
        heapify(arr, n, largest);
    }
}

// 堆排序
void heapsort(int arr[], int n) {
    for (int i = n / 2 - 1; i >= 0; i--)
        heapify(arr, n, i);

    for (int i = n - 1; i >= 0; i--) {
        // 将堆顶元素移到数组末尾并重新调整堆
        swap(&arr[0], &arr[i]);
        heapify(arr, i, 0);
    }
}