基数排序

Posted 2020-11-04 思而不学

一、桶排序

void Bucket_Sort(ElementType A[], int N)
{
    count[]初始化;
    while(读入1个学生成绩grade)
        将该生插入count[grade]链表;
    for(i=0;i<M;i++) {
        if(count[i])
            输出整个count[i]链表;
    }
}

伪代码