解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:625 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:604 |
求圆的面积 (C语言代码)浏览:1356 |
成绩转换 (C语言代码)浏览:1039 |
C语言考试练习题_排列 (C语言代码)浏览:756 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:621 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:536 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1240 |
【简单计算】 (C语言代码)浏览:636 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:812 |