解题思路:
注意事项:
参考代码:
#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语言代码)浏览:806 |
字符串比较 (C语言代码)答案错误????浏览:603 |
哥德巴赫曾猜测 (C语言代码)浏览:2369 |
Hello, world! (C++代码)浏览:1747 |
DNA (C语言描述,蓝桥杯)浏览:1580 |
排序算法(选择,插入,冒泡)浏览:791 |
众数问题 (C语言代码)浏览:682 |
简单的a+b (C语言代码)浏览:592 |
DNA (Java代码)浏览:953 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:454 |