Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

quicksort.cpp File Reference

#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>
#include <string.h>

Go to the source code of this file.

Classes

struct  ph_qs_stack_t

Defines

#define ph_qsMemswap(ptrone, ptrtwo, tempptr, size)

Typedefs

typedef int32_t(* ph_qs_compare_fn )(const void *_one, const void *_two)
typedef ph_qs_stack_t ph_qs_stack_type

Functions

int32_t ph_quicksort_partition (const void *arr, const int32_t low, const int32_t high, const uint32_t size, uint8_t *tempptr, ph_qs_compare_fn compare)
void ph_quicksort_recursive (const void *arr, const int32_t low, const int32_t high, const uint32_t size, uint8_t *tempptr, ph_qs_compare_fn compare)
void ph_quicksort_iterative (const void *arr, const int32_t low, const int32_t high, const uint32_t size, uint8_t *tempptr, ph_qs_compare_fn compare)
int32_t ph_qs_sort_uint32_t (const uint32_t nelements, uint32_t *array, const uint32_t method)
int32_t ph_qs_compare_uint32_t (const void *_one, const void *_two)
int32_t ph_qs_randomfill_uint32_t (const uint32_t nelements, uint32_t *array, const uint32_t maxval)
int32_t ph_qs_print_uint32_t (const uint32_t nelements, const uint32_t *array)
int32_t ph_qs_verify_uint32_t (const uint32_t nelements, const uint32_t *array)
int32_t ph_qs_compare_arrays_uint32_t (const uint32_t nelements, const uint32_t *array1, const uint32_t *array2)
int main (int argc, char *argv[])

Variables

uint32_t ph_glbl_swaps = 0
uint32_t ph_glbl_compares = 0




Copyright (C) 2002 - 2007 Philip D.S. Thoren ( pthoren@users.sourceforge.net )
University Of Massachusetts at Lowell
Robotics Lab
SourceForge.net Logo


Generated on Sat Jun 16 02:44:22 2007 for phission by  doxygen 1.4.4