sort.c File Reference

Go to the source code of this file.

Functions
	exchange (int *x, int *y)
	main ()
int	partition (a, i, j)
	putd (n)
	quick (a, lb, ub)
	sort (a, n)
Variables
int	in [] = {10, 32, -1, 567, 3, 18, 1, -51, 789, 0}
int *	xx

---

Function Documentation

exchange (  int *  x, int *  y )

Definition at line 60 of file sort.c. References printf(), t, x, xx, and y. Referenced by partition(). { int t; printf("exchange(%d,%d)\n", x - xx, y - xx); t = *x; *x = *y; *y = t; }

Here is the call graph for this function:

main (   )

Definition at line 3 of file sort.c. References i, in, putchar, putd(), and sort(). { int i; sort(in, (sizeof in)/(sizeof in[0])); for (i = 0; i < (sizeof in)/(sizeof in[0]); i++) { putd(in[i]); putchar('\n'); } return 0; }

Here is the call graph for this function:

int partition (  a  , i  , j  )

Definition at line 44 of file sort.c. References a, exchange(), i, j, k, and v. Referenced by quick(). { int v, k; j++; k = i; v = a[k]; while (i < j) { i++; while (a[i] < v) i++; j--; while (a[j] > v) j--; if (i < j) exchange(&a[i], &a[j]); } exchange(&a[k], &a[j]); return j; }

Here is the call graph for this function:

putd (  n   )

Definition at line 15 of file sort.c. References n, and putchar. Referenced by main(). { if (n < 0) { putchar('-'); n = -n; } if (n/10) putd(n/10); putchar(n%10 + '0'); }

quick (  a  , lb  , ub  )

Definition at line 33 of file sort.c. References a, k, and partition(). Referenced by sort(). { int k, partition(); if (lb >= ub) return; k = partition(a, lb, ub); quick(a, lb, k - 1); quick(a, k + 1, ub); }

Here is the call graph for this function:

sort (  a  , n  )

Definition at line 28 of file sort.c. References a, n, quick(), and xx. { quick(xx = a, 0, --n); }

Here is the call graph for this function:

---

Variable Documentation

int in[] = {10, 32, -1, 567, 3, 18, 1, -51, 789, 0}

Definition at line 1 of file sort.c. Referenced by __BigFloat(), __VectorNormalize(), _Vector53Copy(), _VectorCopy(), _VectorScale(), AxisCopy(), BigFloat(), Brush_SplitBrushByFace(), Brush_Subtract(), CG_AdjustPositionForMover(), checkuid(), ChopWinding(), ChopWindingInPlace(), ClientCleanName(), ClipWindingEpsilon(), CMod_LoadBrushes(), CMod_LoadBrushSides(), CMod_LoadLeafBrushes(), CMod_LoadLeafs(), CMod_LoadLeafSurfaces(), CMod_LoadNodes(), CMod_LoadPatches(), CMod_LoadPlanes(), CMod_LoadShaders(), CMod_LoadSubmodels(), ColorNormalize(), COM_Compress(), Com_StripExtension(), COM_StripExtension(), CopyString(), CreatePassages(), CreateTerrainSurface(), doAddress(), doDefaddress(), doDefconst(), doDefconstf(), doDeflabel(), doDefstring(), doExport(), doForest(), doFunction(), doGlobal(), doImport(), doLocal(), doSegment(), doSpace(), dumpcover(), FloatSwap(), G_FilterPacket(), GetVertexnum(), GlobalVectorToLocal(), HL_DecompressVis(), interface(), IntersectBrush(), InvertMesh(), LinearSubdivideMesh(), main(), MakeMeshNormals(), NormalizeColor(), PassageChopWinding(), Patch_MeshNormals(), PM_ClipVelocity(), PutMeshOnCurve(), Q2_DecompressVis(), Q_rint(), QE_ExpandBspString(), R_ColorShiftLightingBytes(), R_LoadMarksurfaces(), R_LoadNodesAndLeafs(), R_LoadPlanes(), R_LoadShaders(), R_LoadSubmodels(), R_LoadSurfaces(), R_MipMap(), R_MipMap2(), R_MirrorPoint(), R_MirrorVector(), RemoveLinearMeshColumnsRows(), ResampleTexture(), SanitizeString(), Sin_DecompressVis(), SplitMeshByPlane(), strlower(), strupr(), SubdivideMesh(), SubdivideMeshQuads(), SubtractBrush(), SV_ExpandNewlines(), TransposeMesh(), Vec10Copy(), Vector4Scale(), CXYWnd::VectorCopyXY(), VectorNormalize(), VectorNormalize2(), VectorRotate(), VisChopWinding(), VL_ChopWinding(), VL_SplitWinding(), VS_ChopWinding(), VS_SplitWinding(), Winding_Clip(), and Winding_SplitEpsilon().

int* xx

Definition at line 25 of file sort.c.

---