C語言實(shí)現(xiàn)堆排序的簡(jiǎn)單實(shí)例
更新時(shí)間：2014年07月04日 18:07:46 投稿：shichen2014
這篇文章主要介紹了C語言實(shí)現(xiàn)堆排序的簡(jiǎn)單實(shí)例，講述了堆排序的原理,需要的朋友可以參考下
本文通過一個(gè)C語言實(shí)現(xiàn)堆排序的簡(jiǎn)單實(shí)例，幫助大家拋開復(fù)雜的概念，更好的理解堆排序。
實(shí)例代碼如下：
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;
}
相關(guān)文章
構(gòu)造函數(shù)是一種特殊的成員函數(shù)，用于創(chuàng)建和初始化類的對(duì)象，這篇文章主要為大家詳細(xì)介紹了C++中構(gòu)造函數(shù)的相關(guān)知識(shí)點(diǎn)，需要的可以參考一下2023-06-06
C++類，是指系統(tǒng)在第一次在程序中遇到一個(gè)類時(shí)為這個(gè)類建立它的所有類變量的拷貝 - 這個(gè)類的所有實(shí)例共享它的類變量2022-06-06
本文給大家分享的是c語言中2個(gè)格式化輸入輸出的函數(shù)printf()和scanf()的使用方法的說明及其組合方式的表單，非常詳細(xì)，推薦給大家，希望對(duì)大家能夠有所幫助。2015-03-03
這篇文章主要給大家介紹了關(guān)于C++操作json文件以及jsoncpp配置的相關(guān)資料，文中通過實(shí)例代碼及圖片介紹的非常詳細(xì)，需要的朋友可以參考下2021-06-06
C語言 ffmpeg與sdl實(shí)現(xiàn)播放視頻同時(shí)同步時(shí)鐘詳解
使用ffmpeg和sdl實(shí)現(xiàn)播放視頻后，需要再實(shí)現(xiàn)時(shí)鐘同步才能正常的播放視頻，尤其是有音頻的情況，我們通常需要將視頻同步到音頻來確保音畫同步2022-09-09
C語言 數(shù)據(jù)結(jié)構(gòu)中棧的實(shí)現(xiàn)代碼
這篇文章主要介紹了C語言 數(shù)據(jù)結(jié)構(gòu)中棧的實(shí)現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下2016-10-10
在vscode中快速新建html文件的2種方法總結(jié)
這篇文章主要給大家介紹了關(guān)于在vscode中快速新建html文件的2種方法,以及如何快速打開HTML文件查看編輯效果的方法,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考下2022-04-04
多態(tài)通俗來說就是多種形態(tài)，本文通過實(shí)例代碼給大家介紹C++中的多態(tài)定義及實(shí)現(xiàn)，通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友參考下吧2021-05-05
C++實(shí)現(xiàn)LeetCode(228.總結(jié)區(qū)間)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(228.總結(jié)區(qū)間),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
視頻的時(shí)鐘基于視頻幀的時(shí)間戳，由于視頻是通過一定的幀率渲染的，采用直接讀取當(dāng)前時(shí)間戳的方式獲取時(shí)鐘會(huì)造成一定的誤差，精度不足，這篇文章主要介紹了c語言將音視頻時(shí)鐘同步封裝成通用模塊,需要的朋友可以參考下2022-09-09