C语言实现堆排序的简单实例
本文通过一个C语言实现堆排序的简单实例，帮助大家抛开复杂的概念，更好的理解堆排序。
实例代码如下：
void FindMaxInHeap(int arr[], const int size) {
for (int j = size - 1; j > 0; --j) {
int parent = j / 2;
int child = j;
if (j < size - 1 && arr[j] < arr[j+1]) {
++child;
}
if (arr[child] > arr[parent]) {
int tmp = arr[child];
arr[child] = arr[parent];
arr[parent] = tmp;
}
}
}
void HeapSort(int arr[], const int size) {
for (int j = size; j > 0; --j) {
FindMaxInHeap(arr, j);
int tmp = arr[0];
arr[0] = arr[j - 1];
arr[j - 1] = tmp;
}
}
int main()
{
int arr[] = {2, 5, 3, 12, 6, 21, 8, 1};
int n = sizeof(arr) / sizeof(arr[0]);
HeapSort(arr, n);
for (int j = 0; j < n; ++j) {
printf("%3d",arr[j]);
}
printf("\n");
return 0;
}
-
本文向大家介绍C语言实现简单扫雷小程序，包括了C语言实现简单扫雷小程序的使用技巧和注意事项，需要的朋友参考一下 扫雷是一款大众类的益智小游戏。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。 首先带大家简单来了解一下扫雷的游戏机制： 随便点一个格子，会有一块，上面的数字就代表数字周围八个格子会有几个雷，是1他周围就只有1个雷，2就有两个雷，以此类
-
本文向大家介绍C语言实现简单三子棋程序，包括了C语言实现简单三子棋程序的使用技巧和注意事项，需要的朋友参考一下 使用C语言实现简单的三子棋程序，主要是对二维数组的运用，我们需要一个头文件，两个源文件来实现。 game.h //包含函数的声明，宏定义 test.c //包含主函数，函数调用 game.c //包含函数的定义 整体思路 1.要完成一个简单的三子棋程序，首先需要创建一个二维数组，并完成数
-
本文向大家介绍C语言实现简单的三子棋，包括了C语言实现简单的三子棋的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了C语言实现简单三子棋游戏的具体代码，供大家参考，具体内容如下 一、主要思想 1、创建一个3*3的棋盘（使用字符数组） 2、初始化棋盘(用空格填充) 3、打印棋盘（使其有可见的边框） 4、玩家落子，用x表示（检验是否越界，是否已经落子，是否赢） 5、电脑落子，用o表示（检验
-
我正在学习如何在c中实现Mergesort，遇到了以下问题。 这是我的合并函数，它将两个排序数组合并为一个排序数组。 在任何时候，我都使用代码A或代码B。当我使用代码A时，函数按预期执行。然而，当我使用CODE B时，函数会用随机数据填充数组列表。 printArray是一个自定义函数，用于打印数组、列表。当对一组数字{4，2，6，9}进行排序时，我从printArray函数中得到以下输出:
-
本文向大家介绍C语言实现基于最大堆和最小堆的堆排序算法示例，包括了C语言实现基于最大堆和最小堆的堆排序算法示例的使用技巧和注意事项，需要的朋友参考一下 堆定义 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]（小顶堆）或者：Key[i]>=Key[2i+1]&&key>=key[2i+2]（大顶堆） 即任何一非叶节点的关
-
本文向大家介绍c语言实现一个简单日历，包括了c语言实现一个简单日历的使用技巧和注意事项，需要的朋友参考一下 满足三个需求: 1．输入一个年份，输出是在屏幕上显示该年的日历。假定输入的年份在1940-2040年之间。 2．输入年月，输出该月的日历。 3．输入年月日，输出距今天还有多少天，星期几，是否是公历节日。 最终完善版代码： 以上就是本文所述的全部内容了，希望大家能够喜欢。