Lines Matching defs:heapsort
1 /* $NetBSD: heapsort.c,v 1.4 2025/03/02 16:35:40 riastradh Exp $ */
41 #undef heapsort
48 static char sccsid[] = "from: @(#)heapsort.c 8.1 (Berkeley) 6/4/93";
50 __RCSID("$NetBSD: heapsort.c,v 1.4 2025/03/02 16:35:40 riastradh Exp $");
68 #define heapsort __nbcompat_heapsort
73 __weak_alias(heapsort,_heapsort)
169 * Heapsort -- Knuth, Vol. 3, page 145. Runs in O (N lg N), both average
170 * and worst. While heapsort is faster than the worst case of quicksort,
172 * a data set that will trigger the worst case is nonexistent. Heapsort's
251 heapsort(void *a, size_t n, size_t es,
Indexes created Sat Sep 20 22:09:52 GMT 2025