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;
}
相关文章
构造函数是一种特殊的成员函数，用于创建和初始化类的对象，这篇文章主要为大家详细介绍了C++中构造函数的相关知识点，需要的可以参考一下2023-06-06
C++类，是指系统在第一次在程序中遇到一个类时为这个类建立它的所有类变量的拷贝 - 这个类的所有实例共享它的类变量2022-06-06
本文给大家分享的是c语言中2个格式化输入输出的函数printf()和scanf()的使用方法的说明及其组合方式的表单，非常详细，推荐给大家，希望对大家能够有所帮助。2015-03-03
这篇文章主要给大家介绍了关于C++操作json文件以及jsoncpp配置的相关资料，文中通过实例代码及图片介绍的非常详细，需要的朋友可以参考下2021-06-06
使用ffmpeg和sdl实现播放视频后，需要再实现时钟同步才能正常的播放视频，尤其是有音频的情况，我们通常需要将视频同步到音频来确保音画同步2022-09-09
这篇文章主要介绍了C语言 数据结构中栈的实现代码的相关资料,需要的朋友可以参考下2016-10-10
这篇文章主要给大家介绍了关于在vscode中快速新建html文件的2种方法,以及如何快速打开HTML文件查看编辑效果的方法,文中通过图文介绍的非常详细,需要的朋友可以参考下2022-04-04
多态通俗来说就是多种形态，本文通过实例代码给大家介绍C++中的多态定义及实现，通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2021-05-05
这篇文章主要介绍了C++实现LeetCode(228.总结区间),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
视频的时钟基于视频帧的时间戳，由于视频是通过一定的帧率渲染的，采用直接读取当前时间戳的方式获取时钟会造成一定的误差，精度不足，这篇文章主要介绍了c语言将音视频时钟同步封装成通用模块,需要的朋友可以参考下2022-09-09
最新评论