#include <stdio.h>
#include <stdlib.h>
/*利用基数排序对长度为3的字符串进行排序,稳定排序*/
void sort_at_i(char **a,int i,int length)
{
/*i为当前要排序的第i位单词,即通过此函数对a[][i]进行排序,length为单词的个数
本例采用冒泡排序对第i位单词进行排序*/
char *temp;
int j,k;
for(j=0;j<length;j++)
{
for(k=j;k<length;k++)
{
if(a[j][i]>a[k][i])//如果a[j][i]比后面的任意单词大,则交换
//exchange(a[j],a[k]);
{
temp=a[j];
a[j]=a[k];
a[k]=temp;
}
}
}
}
void radix_sort(char **a,int d,int length)
{
//a为存放各个字符串的字符指针数组,d为字符串长度
//a[i]为第i+1个字符串,a[i][j]为第i+1个字符串的第j+1个字符
int i,j;
for(i=d-1;i>=0;i--)//依次对每一位进行排序,从低位到高位
{
//调用其他排序方法对a[][i]位进行排序
sort_at_i(a,i,length);
}
}
int main(int argc, char *argv[])
{
int i;
char *a[16]={"COW","DOG","SEA","RUG","ROW","MOB","BOX","TAB","BAR","EAR","TAR","D
算法入门--基数排序(对长度为3的字符串排序)
最新推荐文章于 2025-02-19 17:41:31 发布