al_sort_.c File Reference

Internal routine to sort an integer array. More...

Go to the source code of this file.

Macros
#define	swapi_(a, b)   ( temp=(a), (a)=(b), (b)=temp)

Functions
int	AL_Sort_ (int n, int *in, int *ind)

Detailed Description

Internal routine to sort an integer array.

Internal routine to sort an integer array

Author

A. Malagoli (University of Chicago)

Date

Jul 17, 1999

Definition in file al_sort_.c.

Macro Definition Documentation

#define swapi_	(		a,
			b
	)		( temp=(a), (a)=(b), (b)=temp)

Definition at line 12 of file al_sort_.c.

Function Documentation

int AL_Sort_	(	int	n,
		int *	in,
		int *	ind
	)

Sort and array of integers

This is a really simple implementation, since we do not really use this for large arrays.

Parameters

[in]	n	size of input array (integer)
[in]	in	input array
[in]	ind	array of the sorted index arrays (max to min)

Definition at line 15 of file al_sort_.c.

{
  register int i, temp;
  int m, r, s;
  
  /* Start with the normal index ordering */
  for(i=0;i<n;i++) ind[i]=i;

  m=0;
  while(m<n) {
    r = m;
    s = in[m];
    for(i=m+1;i<n;i++) if( in[ind[i]] > s ) { r=i; s=in[ind[i]]; }
    swapi_(ind[m],ind[r]);
    m++;
  }
  return 0;
}

Here is the caller graph for this function: