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)文章
Opencv基于CamShift算法實(shí)現(xiàn)目標(biāo)跟蹤
這篇文章主要為大家詳細(xì)介紹了Opencv基于CamShift算法實(shí)現(xiàn)目標(biāo)跟蹤，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
C語言實(shí)現(xiàn)掃雷小游戲(擴(kuò)展版)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)擴(kuò)展版的掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-05-05
今天小編就為大家分享一篇關(guān)于C/C++從零開始的cmake教程，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2018-10-10
基于對(duì)話框程序中讓對(duì)話框捕獲WM_KEYDOWN消息的實(shí)現(xiàn)方法
下面我們將通過程序給大家演示基于對(duì)話框的應(yīng)用程序?qū)M_KEYDOWN消息的捕獲。需要的朋友可以參考下2013-05-05
信號(hào)和槽是Qt特有的信息傳輸機(jī)制，本文主要介紹了淺談Qt信號(hào)與槽的各種連接方式，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
C++中memcpy函數(shù)的使用以及模擬實(shí)現(xiàn)
memcpy是c和c++使用的內(nèi)存拷貝函數(shù)，本文主要介紹了C++中memcpy函數(shù)的使用以及模擬實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
用C/C++實(shí)現(xiàn)linux下檢測(cè)網(wǎng)絡(luò)接口狀態(tài)
這篇文章主要為大家詳細(xì)介紹了用c/c++實(shí)現(xiàn)linux下檢測(cè)網(wǎng)絡(luò)接口狀態(tài)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-06-06
下面是我在做IF語句練習(xí)時(shí)遇到的一個(gè)練習(xí)題，想要整理在博客上判斷兩個(gè)數(shù)組中是否有相同的元素,需要的朋友可以參考下2019-10-10
VS2019調(diào)試C語言程序(監(jiān)視操作)的詳細(xì)步驟
在很多時(shí)候我們?cè)趯懗绦虻倪^程中會(huì)發(fā)現(xiàn)一些非編程錯(cuò)誤的問題,這樣的問題很難直接分辨出來,但是我們可以用調(diào)試了一步一步的模擬程序運(yùn)行的過程,來找出程序的錯(cuò)誤,下面這篇文章主要給大家介紹了關(guān)于VS2019調(diào)試C語言程序(監(jiān)視操作)的詳細(xì)步驟,需要的朋友可以參考下2022-11-11
關(guān)于STL中vector容器的一些總結(jié)
vector作為STL提供的標(biāo)準(zhǔn)容器之一，是經(jīng)常要使用的，有很重要的地位，并且使用起來也是灰常方便。vector又被稱為向量，vector可以形象的描述為長(zhǎng)度可以動(dòng)態(tài)改變的數(shù)組，功能和數(shù)組較為相似2013-09-09