C語(yǔ)言實(shí)現(xiàn)堆排序的簡(jiǎn)單實(shí)例

更新時(shí)間：2014年07月04日 18:07:46 投稿：shichen2014

這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)堆排序的簡(jiǎn)單實(shí)例，講述了堆排序的原理,需要的朋友可以參考下

本文通過(guò)一個(gè)C語(yǔ)言實(shí)現(xiàn)堆排序的簡(jiǎn)單實(shí)例，幫助大家拋開(kāi)復(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)文章

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