gdsl_sort.3

一个通用的C语言实现的数据结构

.TH "Sort module" 3 "22 Jun 2006" "Version 1.4" "gdsl" \" -*- nroff -*-
.ad l
.nh
.SH NAME
Sort module \- 
.PP
.SS "Functions"

.in +1c
.ti -1c
.RI "void \fBgdsl_sort\fP (\fBgdsl_element_t\fP *T, \fBulong\fP N, const \fBgdsl_compare_func_t\fP COMP_F)"
.br
.RI "\fISort an array in place. \fP"
.in -1c
.SH "Function Documentation"
.PP 
.SS "void gdsl_sort (\fBgdsl_element_t\fP * T, \fBulong\fP N, const \fBgdsl_compare_func_t\fP COMP_F)"
.PP
Sort an array in place. 
.PP
Sort the array T in place. The function COMP_F is used to compare T's elements and must be user-defined.
.PP
\fBNote:\fP
.RS 4
Complexity: O( N log( N ) ) 
.RE
.PP
\fBPrecondition:\fP
.RS 4
N == |T| & T != NULL & COMP_F != NULL & for all i <= N: sizeof (T[i]) == sizeof (gdsl_element_t) 
.RE
.PP
\fBParameters:\fP
.RS 4
\fIT\fP The array of elements to sort 
.br
\fIN\fP The number of elements into T 
.br
\fICOMP_F\fP The function pointer used to compare T's elements 
.RE
.PP