C语言—结构题 编写程序统计从键盘输入的一行文本中各个字母的个数。输入以回车键结束。不区分大小写，大写字母与相应的小写字母按照同一个字母看待。

（结构体指针、结构体数组为函数参数，快速排序算法）
编写程序统计从键盘输入的一行文本中各个字母的个数。
输入以回车键结束。
不区分大小写，大写字母与相应的小写字母按照同一个字母看待。
要求输出按照各个字母出现的个数从大到小进行排序，出现的个数相同的，按照字母在字母表中的先后顺序进行排序。
***输入格式：调用getchar()函数依次输入每个字符
***输出格式："%c(%c):%d\n"
例如输入以下文本：
Hello World
程序将输出：
L(l):3
O(o):2
D(d):1
E(e):1
H(h):1
R(r):1
W(w):1
A(a):0
B(b):0
C(c):0
F(f):0
G(g):0
I(i):0
J(j):0
K(k):0
M(m):0
N(n):0
P(p):0
Q(q):0
S(s):0
T(t):0
U(u):0
V(v):0
X(x):0
Y(y):0
Z(z):0

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

struct alpha{   	  	 
char c;
int count;
}   	  	 ;
void quicksort(struct alpha *v[], int left, int right);
int main()
{   	  	 
    struct alpha *x[26];
    int i;
    for (i = 0; i < 26; i ++) {   	  	 
        x[i] = (struct alpha *)malloc(sizeof(struct alpha));
        x[i]->c = 'A' + i;
        x[i]->count = 0;
    }
    char c;
    while((c = getchar()) != '\n') {   	  	 
        if (c >= 'a' && c <= 'z')
            c = c - 'a' + 'A';
        if (c >= 'A' && c <= 'Z')
            x[c - 'A']->count ++;
    }

    quicksort(x, 0, 25);

    for (i = 0; i < 26; i ++)
        printf("%c(%c):%d\n", x[i]->c, 'a' + x[i]->c - 'A', x[i]->count);
    return 0;
}   	  	 

int compare(struct alpha *x1, struct alpha *x2) {   	  	 
    if (x1->count > x2->count)
        return 1;
    else if (x1->count < x2->count)
        return -1;
    else if (x1->c < x2->c)
        return 1;
    else if (x1->c > x2->c)
        return -1;
    else
        return 0;

}   	  	 
void swap(struct alpha *v[], int i, int j)
{   	  	 
    struct alpha *temp;
    temp = v[i];
    v[i] = v[j];
    v[j] = temp;
}   	  	 


void quicksort(struct alpha *v[], int left, int right)
{   	  	 
    if (left >= right)
        return;
    int last = left;
    int i;
    for ( i = left + 1; i <= right; i ++)
        if(compare(v[i],v[left]) > 0) {   	  	 
            last ++;
            swap(v, last, i);
        }
    swap(v, left, last);
    quicksort(v,left, last - 1);
    quicksort(v, last + 1, right);
}