gdsl  1.8
Sort module

Copyright

Copyright (C) 1998-2017 Nicolas Darnis <ndarnis@free.fr>.

GDSL is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

GDSL is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with GDSL. If not, see <http://www.gnu.org/licenses/>.

Functions

void gdsl_sort (gdsl_element_t *T, ulong N, const gdsl_compare_func_t COMP_F)
 Sort an array in place.

Function Documentation

void gdsl_sort ( gdsl_element_t T,
ulong  N,
const gdsl_compare_func_t  COMP_F 
)

Sort an array in place.

Sort the array T in place. The function COMP_F is used to compare T's elements and must be user-defined.

Note:
Complexity: O( N log( N ) )
Precondition:
N == |T| & T != NULL & COMP_F != NULL & for all i <= N: sizeof (T[i]) == sizeof (gdsl_element_t)
Parameters:
TThe array of elements to sort
NThe number of elements into T
COMP_FThe function pointer used to compare T's elements
Examples:
examples/main_sort.c.