|
Packit |
67cb25 |
/*
|
|
Packit |
67cb25 |
* Implement Heap sort -- direct and indirect sorting
|
|
Packit |
67cb25 |
* Based on descriptions in Sedgewick "Algorithms in C"
|
|
Packit |
67cb25 |
*
|
|
Packit |
67cb25 |
* Copyright (C) 1999 Thomas Walter
|
|
Packit |
67cb25 |
*
|
|
Packit |
67cb25 |
* 18 February 2000: Modified for GSL by Brian Gough
|
|
Packit |
67cb25 |
*
|
|
Packit |
67cb25 |
* This is free software; you can redistribute it and/or modify it
|
|
Packit |
67cb25 |
* under the terms of the GNU General Public License as published by the
|
|
Packit |
67cb25 |
* Free Software Foundation; either version 3, or (at your option) any
|
|
Packit |
67cb25 |
* later version.
|
|
Packit |
67cb25 |
*
|
|
Packit |
67cb25 |
* This source is distributed in the hope that it will be useful, but WITHOUT
|
|
Packit |
67cb25 |
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
Packit |
67cb25 |
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
Packit |
67cb25 |
* for more details.
|
|
Packit |
67cb25 |
*/
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#include <config.h>
|
|
Packit |
67cb25 |
#include <gsl/gsl_errno.h>
|
|
Packit |
67cb25 |
#include <gsl/gsl_vector.h>
|
|
Packit |
67cb25 |
#include <gsl/gsl_sort.h>
|
|
Packit |
67cb25 |
#include <gsl/gsl_sort_vector.h>
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_LONG_DOUBLE
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_LONG_DOUBLE
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_DOUBLE
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_DOUBLE
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_FLOAT
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_FLOAT
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_ULONG
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_ULONG
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_LONG
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_LONG
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_UINT
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_UINT
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_INT
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_INT
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_USHORT
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_USHORT
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_SHORT
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_SHORT
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_UCHAR
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_UCHAR
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
#define BASE_CHAR
|
|
Packit |
67cb25 |
#include "templates_on.h"
|
|
Packit |
67cb25 |
#include "sortvecind_source.c"
|
|
Packit |
67cb25 |
#include "templates_off.h"
|
|
Packit |
67cb25 |
#undef BASE_CHAR
|