C语言 高位优先的字符串排序

高位优先的字符串排序

与低位优先的相比，高位优先可用于不等长的字符串

如果字符串的长度为W，那就从左向右以每个位置的字符串作为键，用键索引计数法将字符串排序W遍。

实现要点在于处理不等长的字符串。通常，我们可以将字符串看成是等长的，将‘\0’作为字符串的一部分加入排序。所以我们的排序是以0为第一组进行频率统计的。

将一个字符串数组排序时，首先根据他们的首字母用键索引计数法进行排序，然后（递归地）根据子数组中的字符串的首字母将子数组进行排序。

代码实现

#include <stdio.h>
#include <malloc.h>
#include <memory.h>
#include <assert.h>
#define LENGTH 4
#define WORDLENGTH 3