heapSort.c

Ir a la documentación de este archivo.

#include <stdio.h>
void heapify (int *Arreglo, int i, int heapsize )
{       
  int derecha, izquierda, mayor;
  int temp;
  
  izquierda=2*i+1;
  derecha=2*i+2;
  
  if (izquierda<=heapsize && *(Arreglo+izquierda)>*(Arreglo+i))
    mayor=izquierda;
  else
    mayor=i;
  if (derecha<=heapsize && *(Arreglo+derecha)>*(Arreglo+mayor))
    mayor=derecha;
  if (mayor != i) {
    temp = *(Arreglo+i);
    *(Arreglo+i) = *(Arreglo+mayor);
    *(Arreglo+mayor) = temp;
    heapify (Arreglo, mayor, heapsize);
  }
  return;
}

void buildheap (int *Arreglo, int largo)
{
  int i;
  for (i=(int) ((largo/2)-1);i>=0;i--)
    heapify(Arreglo, i, largo);
  return;
}

void Heapsort(int *Arreglo, int largo)
{
  int i, heapsize;              
  int temp;
        
  largo=largo-1;
  heapsize=largo;
        
  buildheap(Arreglo, largo);
  for (i = (int)(largo);i>=1;i--) {
    temp=*(Arreglo+0);
    *(Arreglo+0)=*(Arreglo+i);
    *(Arreglo+i)=temp;
    heapsize=heapsize-1;
    heapify(Arreglo,0,heapsize);
  }
  return;
}

---