桶排序(Bucket Sort)----(排序算法七)

1.算法原理

将元素的值放入另一数组下标与其相等的位置

排序前： 6 2 4 1 5 9

桶中：bucket[10]= 0 1 2 0 4 5 6 0 0 9

有bucket[6]=6，bucket[2]=2，bucket[4]=4，bucket[1]=1，bucket[5]=5，bucket[9]=9

2.代码实现

#include <stdio.h>

//printArray打印出数组
void printArray(int a[],int size){
//   printf("数组为：[%d] ",a[0]);
for (int i=0;i<size;i++)
{
printf(" %x ",a[i]);
}
printf("\n");
}

void main()
{
int  a[6] ={ 6, 2, 4, 1, 5, 9 };
int  len=6;
//分配空桶
int  bucket[10]={0} ;
printf("排序前：");
printArray(a,len);
//直接以每个待排数字为索引,将自己的值赋值给当前桶
for (int i = 0; i < len; i++) {
bucket[a[i]] = a[i];
}
//跳过值为0的空桶,顺序输出即可
int temp=0;
for (int j = 0; j < 10; j++){
if (bucket[j] > 0)
a[temp++]=bucket[j];
}
printf("排序后：");
printArray(a,len);
}

3.排序结果

排序前： 6  2  4  1  5  9
排序后： 1  2  4  5  6  9