C++ 堆排序代码详解：从随机数生成到数组排序全流程

以下是为您补充完整的堆排序代码，并添加了注释，希望对您有帮助： ```cpp #include<iostream> using namespace std; #include<stdlib.h> #include<time.h> const int n = 10; const int min = 10; const int max = 99; // 生成指定范围内的随机数 int getrand(int min, int max) { return (rand() % (max - min + 1) + min); } // 为数组赋值 void set(int r[], int n) { int i; for (i = 0; i < n; i++) r[i] = getrand(min, max); } // 打印数组元素 void show(int r[], int n) { int i; for (i = 0; i < n; i++) cout << r[i] << " "; cout << endl; } // 堆排序函数 void heapsort(int r[], int n) { // 从最后一个非叶子节点开始调整堆 for (int i = n / 2 - 1; i >= 0; i--) { adjustHeap(r, i, n); } // 交换堆顶元素和末尾元素，并重新调整堆 for (int i = n - 1; i > 0; i--) { swap(r[0], r[i]); adjustHeap(r, 0, i); } } // 调整堆的函数 void adjustHeap(int r[], int i, int len) { int temp = r[i]; for (int k = 2 * i + 1; k < len; k = 2 * k + 1) { if (k + 1 < len && r[k] < r[k + 1]) { k++; } if (r[k] > temp) { r[i] = r[k]; i = k; } else { break; } } r[i] = temp; } // 交换两个元素的值 void swap(int& a, int& b) { int temp = a; a = b; b = temp; } int main() { srand(time(0)); int a[n]; set(a, n); cout << "原序列: "; show(a, n); cout << "新序列:\n"; heapsort(a, n); show(a, n); return 0; } ``` 额外需要注意的逻辑点： 1. 堆排序的时间复杂度和空间复杂度要清楚，以便在实际应用中选择合适的算法。 2. 调整堆的过程中，边界条件的处理要准确，避免越界访问。 3. 代码中的随机数生成可能会存在一定的重复性，在对随机性要求高的场景需要特殊处理。 ######[AI写代码神器 | 684点数解答 | 2024-11-28 11:21:15]