quicksort.c File Reference

#include <stdio.h>
#include <stdlib.h>

Classes
struct	node
struct	element
struct	complex

Macros
#define	nil   0
#define	false   0
#define	true   1
#define	bubblebase   1.61f
#define	dnfbase   3.5f
#define	permbase   1.75f
#define	queensbase   1.83f
#define	towersbase   2.39f
#define	quickbase   1.92f
#define	intmmbase   1.46f
#define	treebase   2.5f
#define	mmbase   0.0f
#define	fpmmbase   2.92f
#define	puzzlebase   0.5f
#define	fftbase   0.0f
#define	fpfftbase   4.44f
#define	maxcells   18
#define	rowsize   40
#define	size   511
#define	classmax   3
#define	typemax   12
#define	d   8
#define	sortelements   5000
#define	srtelements   500
#define	fftsize   256
#define	fftsize2   129
#define	permrange   10
#define	stackrange   3

Functions
void	Initrand ()
int	Rand ()
void	Initarr ()
void	Quicksort (int a[], int l, int r)
void	Quick (int run)
int	main ()

Variables
float	value
float	fixed
float	floated
long	seed
int	permarray [permrange+1]
unsigned int	pctr
struct node *	tree
int	stack [stackrange+1]
struct element	cellspace [maxcells+1]
int	freelist
int	movesdone
int	ima [rowsize+1][rowsize+1]
int	imb [rowsize+1][rowsize+1]
int	imr [rowsize+1][rowsize+1]
float	rma [rowsize+1][rowsize+1]
float	rmb [rowsize+1][rowsize+1]
float	rmr [rowsize+1][rowsize+1]
int	piececount [classmax+1]
int	class [typemax+1]
int	piecemax [typemax+1]
int	puzzl [size+1]
int	p [typemax+1][size+1]
int	n
int	kount
int	sortlist [sortelements+1]
int	biggest
int	littlest
int	top
struct complex	z [fftsize+1]
struct complex	w [fftsize+1]
struct complex	e [fftsize2+1]
float	zr
float	zi

Macro Definition Documentation

bubblebase

#define bubblebase   1.61f

classmax

#define classmax   3

d

#define d   8

dnfbase

#define dnfbase   3.5f

false

#define false   0

fftbase

#define fftbase   0.0f

fftsize

#define fftsize   256

fftsize2

#define fftsize2   129

fpfftbase

#define fpfftbase   4.44f

fpmmbase

#define fpmmbase   2.92f

intmmbase

#define intmmbase   1.46f

maxcells

#define maxcells   18

mmbase

#define mmbase   0.0f

nil

#define nil   0

permbase

#define permbase   1.75f

permrange

#define permrange   10

puzzlebase

#define puzzlebase   0.5f

queensbase

#define queensbase   1.83f

quickbase

#define quickbase   1.92f

rowsize

#define rowsize   40

size

#define size   511

sortelements

#define sortelements   5000

srtelements

#define srtelements   500

stackrange

#define stackrange   3

towersbase

#define towersbase   2.39f

treebase

#define treebase   2.5f

true

#define true   1

typemax

#define typemax   12

Function Documentation

Initarr()

void Initarr

(

)

Initrand()

void Initrand

(

)

main()

int main

(

void

)

Quick()

void Quick

(

int

run

)

Quicksort()

void Quicksort	(	int	a[],
		int	l,
		int	r
	)

Rand()

int Rand

(

)

Variable Documentation

biggest

int biggest

cellspace

struct element cellspace[maxcells+1]

class

int class[typemax+1]

e

struct complex e[fftsize2+1]

fixed

float fixed

floated

float floated

freelist

int freelist

ima

int ima[rowsize+1][rowsize+1]

imb

int imb[rowsize+1][rowsize+1]

imr

int imr[rowsize+1][rowsize+1]

kount

int kount

littlest

int littlest

movesdone

int movesdone

n

int n

p

int p[typemax+1][size+1]

pctr

unsigned int pctr

permarray

int permarray[permrange+1]

piececount

int piececount[classmax+1]

piecemax

int piecemax[typemax+1]

puzzl

int puzzl[size+1]

rma

float rma[rowsize+1][rowsize+1]

rmb

float rmb[rowsize+1][rowsize+1]

rmr

float rmr[rowsize+1][rowsize+1]

seed

long seed

sortlist

int sortlist[sortelements+1]

stack

int stack[stackrange+1]

top

int top

tree

struct node* tree

value

float value

w

struct complex w[fftsize+1]

z

struct complex z[fftsize+1]

zi

float zi

zr

float zr