|
struct address {
char name[40];
char street[40];
char city[20];
char state[3];
char zip[11];
};
/* A Quicksort for structures of type address. */
void quick_struct(struct address items[], int count)
{
qs_struct(items,0,count-1);
}
int qs_struct(struct address items[], int left, int right)
{
register int i, j;
char *x;
struct address temp;
i = left; j = right;
x = items[(left+right)/2].zip;
do {
while((strcmp(items[i].zip,x) < 0) && (i < right)) i++;
while((strcmp(items[j].zip,x) > 0) && (j > left)) j--;
if(i <= j) {
temp = items[i];
items[i] = items[j];
items[j] = temp;
i++; j--;
}
} while(i <= j);
if(left < j) qs_struct(items, left, j);
if(i < right) qs_struct(items, i, right);
}
int main(void){
struct address addrs[4] = {
"A. ", " 1st St", "AAAA", "Ga", "55555",
"B. ", " 2nd Ave", "AA", "Pa", "33333",
"C. ", " 3rd Blvd", "VVV", "OOOOO", "99999",
"D. ", " Fourth Dr", "EEE", "MMMMM", "44444"
};
quick_struct(addrs, 4);
int i;
for(i =0;i<4;i++){
printf("%s \n",addrs[i].zip);
}
}
|
