国产探花免费观看_亚洲丰满少妇自慰呻吟_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語言實現堆排序的方法,希望我們的介紹能給你提供一定的幫助,如果你想在程序員的世界游刃有余,建議你先學習一些專業的編程知識。?

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

圖片精選

主站蜘蛛池模板: 上饶县| 龙里县| 灵石县| 镇江市| 永嘉县| 延庆县| 黎平县| 苏尼特右旗| 丽江市| 绍兴县| 五指山市| 谢通门县| 仪陇县| 贺兰县| 新龙县| 德江县| 郑州市| 深水埗区| 富宁县| 沂源县| 和平县| 上饶市| 东光县| 双柏县| 大庆市| 揭阳市| 呼和浩特市| 泸水县| 景洪市| 东海县| 高淳县| 壶关县| 江源县| 六安市| 阜南县| 天祝| 江山市| 三门峡市| 汉中市| 报价| 神池县|