1 /*********************************************************************** 2 * * 3 * This software is part of the ast package * 4 * Copyright (c) 1985-2011 AT&T Intellectual Property * 5 * and is licensed under the * 6 * Eclipse Public License, Version 1.0 * 7 * by AT&T Intellectual Property * 8 * * 9 * A copy of the License is available at * 10 * http://www.eclipse.org/org/documents/epl-v10.html * 11 * (with md5 checksum b35adb5213ca9657e911e9befb180842) * 12 * * 13 * Information and Software Systems Research * 14 * AT&T Research * 15 * Florham Park NJ * 16 * * 17 * Glenn Fowler <gsf@research.att.com> * 18 * David Korn <dgk@research.att.com> * 19 * Phong Vo <kpv@research.att.com> * 20 * * 21 ***********************************************************************/ 22 #pragma prototyped 23 /* 24 * strsort - sort an array pointers using fn 25 * 26 * fn follows strcmp(3) conventions 27 * 28 * David Korn 29 * AT&T Bell Laboratories 30 * 31 * derived from Bourne Shell 32 */ 33 34 #include <ast.h> 35 36 void 37 strsort(char** argv, int n, int(*fn)(const char*, const char*)) 38 { 39 register int i; 40 register int j; 41 register int m; 42 register char** ap; 43 char* s; 44 int k; 45 46 for (j = 1; j <= n; j *= 2); 47 for (m = 2 * j - 1; m /= 2;) 48 for (j = 0, k = n - m; j < k; j++) 49 for (i = j; i >= 0; i -= m) 50 { 51 ap = &argv[i]; 52 if ((*fn)(ap[m], ap[0]) >= 0) break; 53 s = ap[m]; 54 ap[m] = ap[0]; 55 ap[0] = s; 56 } 57 } 58