解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题3.7 (C++代码)浏览:1018 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:847 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:441 |
打水问题 (C语言代码)浏览:1105 |
【简单计算】 (C语言代码)浏览:625 |
WU-printf基础练习2 (C++代码)浏览:2012 |
1908题解浏览:656 |
幸运数 (C++代码)浏览:1278 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:561 |
C二级辅导-公约公倍 (C语言代码)浏览:503 |