解题思路:
注意事项:
参考代码:
#include <stdio.h> #include <stdlib.h> #include <assert.h> typedef int HPDatatype; void Swap(HPDatatype* a, HPDatatype* b) { HPDatatype temp = 0; temp = *a; *a = *b; *b = temp; } void AdjustDown(HPDatatype* a, int n, int parent) { int child = parent * 2 + 1; while (child < n) { // 大堆 if (child + 1 < n && a[child] < a[child + 1]) { child++; } if (a[child] > a[parent]) { Swap(&a[child], &a[parent]); parent = child; child = parent * 2 + 1; } else { break; } } } void HPSort(HPDatatype* a, int n) { // 建大堆 for (int i = ((n - 1) - 1) / 2; i >= 0; i--) { AdjustDown(a, n, i); } //开始排序 int end = n - 1; while (end > 0) { Swap(&a[0], &a[end]); AdjustDown(a, end, 0); end--; } for (int j = 0; j < n; j++) { printf("%d ", a[j]); } printf("\n"); } int main() { int a[100001]; int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } HPSort(a, n); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1523 |
拆分位数 (C语言代码)浏览:1328 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1607 |
【计算球体积】 (C语言代码)浏览:1102 |
母牛的故事 (C语言代码)浏览:551 |
A+B for Input-Output Practice (III) (C语言代码)浏览:569 |
大家好,我是验题君浏览:577 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1172 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:563 |