Sort.c File Reference

#include "Precomp.h"
#include "Sort.h"

Macros
#define	HeapSortDown(p, k, size, temp)

Functions
void	HeapSort (UInt32 *p, size_t size)
void	HeapSort64 (UInt64 *p, size_t size)

Macro Definition Documentation

HeapSortDown

#define HeapSortDown	(		p,
			k,
			size,
			temp )

Value:

  { for (;;) { \
    size_t s = (k << 1); \
    if (s > size) break; \
    if (s < size && p[s + 1] > p[s]) s++; \
    if (temp >= p[s]) break; \
    p[k] = p[s]; k = s; \
  } p[k] = temp; }

Function Documentation

HeapSort()

void HeapSort	(	UInt32 *	p,
		size_t	size )

HeapSort64()

void HeapSort64	(	UInt64 *	p,
		size_t	size )