I need help ... I think I know what I'm doing one min. then the next I'm lost :o . Please help ...
#include
#include
#include
#define SIZE 5
void quickSort(int[], int );
void q_sort(int[], int, int ) ;
// ***** Main program *****
int main(void)
{
int list_sorted, count = SIZE; //no. of machines used
int values[SIZE]={4,6,7,5,1}; //no. of task
// **** initialize contents of array; ****
for(int i=0; i<=SIZE;i++)
printf("Original values are: %d", values[i]);
list_sorted = quickSort(values,count);
printf("NUMBERS SORTED IN DECENDING ORDER: %d", list_sorted);
getch();
return 0;
/*******************/
/*The following function defines the array size*/
void quickSort(int numbers[], int array_size) //An array of numbers & their
//size is passed as a parameter.
{
q_sort(numbers, 0, array_size - 1); //a call to q_sort with the array values,
// 0 and the amt of numbers in array
// minus 1 - passed as the parameter
} //end of quickSort
void q_sort(int numbers[], int left, int right)
{
int pivot, l_hold, r_hold;
l_hold = left; //l_hold is assigned 0
r_hold = right; //r_hold is assigned array_size minus 1
pivot = numbers[left]; //pivot is assigned a value in array as pivot
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 = l_hold;
right = r_hold;
if (left < pivot)
q_sort(numbers, left, pivot-1);
if (right > pivot)
q_sort(numbers, pivot+1, right);
}
