#include <stdio.h>
#include <string.h>
/* A Quicksort for strings. */
void quick_string(char items[][10], int count)
{
qs_string(items, 0, count-1);
}
int qs_string(char items[][10], int left, int right)
{
register int i, j;
char *x;
char temp[10];
i = left; j = right;
x = items[(left+right)/2];
do {
while((strcmp(items[i],x) < 0) && (i < right)) i++;
while((strcmp(items[j],x) > 0) && (j > left)) j--;
if(i <= j) {
strcpy(temp, items[i]);
strcpy(items[i], items[j]);
strcpy(items[j], temp);
i++; j--;
}
} while(i <= j);
if(left < j) qs_string(items, left, j);
if(i < right) qs_string(items, i, right);
}
int main()
{
char str[10][10];
int i,n;
printf("how many string u want to enter:\n");
scanf("%d",&n);
for (i=0;i<n;i++)
{printf("enter %d th string::",i+1);
scanf("%s",str[i]);}
quick_string(str, n);
for(i=0; i<n; i++) printf("%s ", str[i]);
return 0;
}