G4Sort.cc File Reference

#include "G4Sort.hh"

Go to the source code of this file.

Functions
void	sort_double (G4double v[], G4int left, G4int right)
void	swap_double (G4double v[], G4int i, G4int j)

Function Documentation

sort_double()

void sort_double	(	G4double	v[],
		G4int	left,
		G4int	right
	)

Definition at line 39 of file G4Sort.cc.

{
  //  G4Sort elements in array from v[left] to v[right]  
  //  used recursively  
  //  algorithm comes from Kernighan and Ritchie, "The C Programming
  //  Language", second edition, p.87  
  
  G4int i, last;
  if ( left >= right )  // do nothing if array contains 
    return;     // fewer than two elements
  
  swap_double( v, left, ( left + right ) / 2 );   // move part. elt. 
  last = left;                        // to v[0] 
 
  for ( i = left+1; i <= right; i++ )   // partition 
    if ( v[i] < v[left] )
      swap_double( v, ++last, i );
  
  swap_double( v, left, last ); // restore partition element
  
  sort_double( v, left, last-1 );
  sort_double( v, last+1, right );
  return;
}

Referenced by G4ConicalSurface::Intersect(), G4CylindricalSurface::Intersect(), and sort_double().

swap_double()

void swap_double	(	G4double	v[],
		G4int	i,
		G4int	j
	)

Definition at line 65 of file G4Sort.cc.

{
  /*  interchange elements i and j in an array  */
  G4double temp;
  temp = v[i];
  v[i] = v[j];
  v[j] = temp;
}

Referenced by sort_double().