解题思路:
注意事项:
参考代码:
#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 人评分
点我有惊喜!你懂得!浏览:1068 |
C语言训练-素数问题 (C语言代码)浏览:1654 |
程序员的表白 (C语言代码)浏览:655 |
WU-字符串比较 (C++代码)浏览:754 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:853 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:326 |
母牛的故事 (C语言代码)浏览:715 |
简单的a+b (C语言代码)浏览:543 |
蛇行矩阵 (C语言代码)浏览:498 |