QuicK Search !
/* Filename : Quick.c
Description : To Implement Quick Sort On arrays
Author : Vinod S R
Lisence : Free aslong as the line above is there*/
#include
#include
#define MAX 25
void q_sort(int numbers[], int left, int right);
void main()
{
int list[MAX];
int n,index;
do {
printf("Enter a Limit ?");
scanf("%d",&n);
}while(n>MAX);
for(index=0;index= item) && (left < r))
r--;
while ((numbers[l] <= item) && (l < right)) // Finding The
l++; //Pivotal Element
if (l < r)
{
swap(numbers,l,r);
}
}
swap(numbers,left,r);
q_sort(numbers, left,r-1);
q_sort(numbers, r+1, right);
}
}
|