排序算法--桶排序
排序之桶排序
原理
桶排序的原理很简单,说原理之前我们先来举个例子:
假设我们现在有一段文本,比如是这样的hahatingyugetczhenshilihaiakuailaigeiwoshenghouziba
,这时我们需要将其中出现的次数最多的字母输出。
我们先来想一想啊,按照这个意思,我们应该是先统计每个单词出现的次数,那怎么统计呢?
当然是先声明一个数组用来标记26个字母a[25]
(这就是桶),然后对文本进行遍历,每遍历到一个字母就将其对应数组值加1(找到了对应的元素就将它扔到桶里),最后文本遍历结束的时候每个字母出现的字数也就统计出来了,接下来只要找到次数最多的就可以啦。
So~这就是桶排序的原理,声明一个数组作为桶,然后条件满足时将桶内的值加1用来标记,最后再按照要求处理。
下面我们来看看代码:
#include<stdio.h>
#include<string.h>
void bucketCount(char *byte, int *count) {
int i;
for (i = 0; i < strlen(byte); i++) {
// 将字母转化为小写
if ((int)(byte[i] - 'a') < 0) {
byte[i] = byte[i] + 32;
}
// 将对应桶的值加1
count[(int)(byte[i] - 'a')]++;
}
}
int main() {
char byte[100];
// 初始化数组作为桶
int count[26] = {0};
int i, max = 0;
scanf("%s", byte);
bucketCount(byte, count);
// 找到最大的
for (i = 0; i < 26; i++) {
if (count[max] < count[i]) {
max = i;
}
}
printf("%c", max + 'a');
return 0;
}
当然上段代码存在问题,比如有次数相同多的字母只能输出一个不能全部输出。