quick.c File Reference

#include <stdlib.h>
#include <stdio.h>

Include dependency graph for quick.c:

Go to the source code of this file.

Functions
void	q_sort (double numbers[], int left, int right)
void	quickSort (double numbers[], int array_size)

Function Documentation

q_sort()

void q_sort	(	double	numbers[],
		int	left,
		int	right
	)

Definition at line 61 of file quick.c.

Referenced by quickSort().

{
  int pivot;
  double      l_hold, r_hold;

  l_hold = left;
  r_hold = right;
  pivot = (int) numbers[left];
  while (left < right)
  {
    while ((numbers[right] >= pivot) && (left < right))
      right--;
    if (left != right)
    {
      numbers[left] = numbers[right];
      left++;
    }
    while ((numbers[left] <= pivot) && (left < right))
      left++;
    if (left != right)
    {
      numbers[right] = numbers[left];
      right--;
    }
  }
  numbers[left] = pivot;
  pivot = left;
  left = (int) l_hold;
  right = (int) r_hold;
  if (left < pivot)
    q_sort(numbers, left, pivot-1);
  if (right > pivot)
    q_sort(numbers, pivot+1, right);
}

Here is the caller graph for this function:

quickSort()

void quickSort	(	double	numbers[],
		int	array_size
	)

Definition at line 54 of file quick.c.

References q_sort().

{
  q_sort(numbers, 0, array_size - 1);
}

Here is the call graph for this function: