/*
* 此程序用于实现堆排序
* 作者:zhy
* 时间: 2021/7/22
*/
#include <stdio.h>
#include <stdlib.h>
// 元素交换函数
void swap(int &a,int &b);
// 堆排序主函数
// arr : 堆化数列首地址
// len :未排序的元素个数
void heapsort(int *arr,int len);
// 堆化函数(循环实现)
// arr : 堆化数列首地址
// obj : 需要堆化的元素下标
// len :未排序的最后一个元素的下标
void heapify(int *arr,int obj,int len);
// 堆化函数(递归实现)
// arr : 堆化数列首地址
// obj : 需要堆化的元素下标
// len :未排序的最后一个元素的下标
void heapify1(int *arr,int obj,int len);
int main(int argc, char *argv[])
{
int arr[]
实现堆排序
最新推荐文章于 2024-09-10 19:22:51 发布