国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

簡單的C語言實現堆排序的方法

2020-02-24 14:29:15
字體:
來源:轉載
供稿:網友

武林技術頻道小編通過一個簡單的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語言實現堆排序的方法,希望我們的介紹能給你提供一定的幫助,如果你想在程序員的世界游刃有余,建議你先學習一些專業的編程知識。?

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 花莲市| 安阳市| 余姚市| 新民市| 德江县| 博野县| 永州市| 旅游| 泊头市| 遂溪县| 西和县| 大足县| 襄城县| 徐闻县| 栾城县| 西城区| 双桥区| 罗山县| 和静县| 嫩江县| 开平市| 清水县| 嘉鱼县| 松潘县| 华阴市| 延庆县| 贵州省| 万盛区| 广丰县| 浠水县| 琼中| 平定县| 天全县| 西平县| 遵化市| 临泉县| 罗田县| 南郑县| 陕西省| 闵行区| 若尔盖县|