C语言实现堆排序的简单实例
更新时间：2014年07月04日 18:07:46 投稿：shichen2014
这篇文章主要介绍了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;
}
相关文章
这篇文章主要为大家详细介绍了Opencv基于CamShift算法实现目标跟踪，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
这篇文章主要为大家详细介绍了C语言实现扩展版的扫雷小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
今天小编就为大家分享一篇关于C/C++从零开始的cmake教程，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-10-10
基于对话框程序中让对话框捕获WM_KEYDOWN消息的实现方法
下面我们将通过程序给大家演示基于对话框的应用程序对WM_KEYDOWN消息的捕获。需要的朋友可以参考下2013-05-05
信号和槽是Qt特有的信息传输机制，本文主要介绍了浅谈Qt信号与槽的各种连接方式，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
memcpy是c和c++使用的内存拷贝函数，本文主要介绍了C++中memcpy函数的使用以及模拟实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
这篇文章主要为大家详细介绍了用c/c++实现linux下检测网络接口状态，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
下面是我在做IF语句练习时遇到的一个练习题，想要整理在博客上判断两个数组中是否有相同的元素,需要的朋友可以参考下2019-10-10
在很多时候我们在写程序的过程中会发现一些非编程错误的问题,这样的问题很难直接分辨出来,但是我们可以用调试了一步一步的模拟程序运行的过程,来找出程序的错误,下面这篇文章主要给大家介绍了关于VS2019调试C语言程序(监视操作)的详细步骤,需要的朋友可以参考下2022-11-11
vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。vector又被称为向量，vector可以形象的描述为长度可以动态改变的数组，功能和数组较为相似2013-09-09
最新评论