if(p->key == 0){
			bucket_table[index]->next = node_branch;
			(bucket_table[index]->key)++;
		} 
		//鏈表的插入形式，按照大小從后到大。 
		else{
			while(p->next!=NULL && p->next->key <= node_branch->key){
			p=p->next;				
			}	
			node_branch->next = p->next;
			p->next = node_branch;
			(bucket_table[j]->key)++;
		}

#include<stdio.h>
#include<stdlib.h>
//整體思想大致為用數(shù)組單元內(nèi)存放的為結(jié)構(gòu)體式的鏈表，每個(gè)鏈表稱為一個(gè)桶。通里面容納的都是鍵值相同的元素。 
// 之后便是查看對(duì)應(yīng)元素的鍵值，然后放進(jìn)與之對(duì)應(yīng)的桶，還需注意桶為空和不空的時(shí)的放入方式
//桶元素的插入就是看桶以什么方式的實(shí)現(xiàn)。這里桶以鏈表的形式表現(xiàn)，所以桶中元素的插入即為鏈表中數(shù)組的插入。
/*只要桶的數(shù)量夠多，那么之前的放入操作只需花費(fèi)O（n)的時(shí)間，而后面的對(duì)每個(gè)桶里面的元素進(jìn)行排序則需要基于比較的排序算法。因此后面算法的選擇也是
關(guān)乎桶排序速度的重要因素。 
 */ 
//桶排序的特點(diǎn)是要有界限分明的桶，而不能是無限個(gè)桶，也就是說桶排序的個(gè)數(shù)應(yīng)該是可以確定的，有限個(gè)的。 
//這里鏈表實(shí)現(xiàn)桶排序的還有要注意的點(diǎn)，就是數(shù)組的首地址其實(shí)鏈表的頭節(jié)點(diǎn)，有這里的值確定該桶的元素個(gè)數(shù)，并由這里出發(fā)尋找其他元素。 
typedef struct node *Snode;
typedef struct node{
	int key;
	Snode next;
}BBc;

void sort(int keys[],int keys_size,int bucket_size)
{
	Snode *bucket_table = (Snode *)malloc(bucket_size*sizeof(Snode));//為結(jié)構(gòu)體數(shù)組分配空間。 
	for(int i=0;i<bucket_size;i++)//對(duì)每個(gè)數(shù)組單元賦予內(nèi)存空間時(shí)，初始化每個(gè)結(jié)構(gòu)體數(shù)組單元。 
	{
		bucket_table[i] = (Snode)malloc(sizeof(Snode));//這一步是必要的，因?yàn)橹爸皇墙o數(shù)組分配了一連串的存儲(chǔ)空間，但是每個(gè)單元的存儲(chǔ)地址都是 
	    //不確定，也不確定該方式是否會(huì)自動(dòng)地分配內(nèi)存空間給每個(gè)數(shù)組單元。 
	    //那么這樣準(zhǔn)確的給數(shù)組單眼分配的空間是占用之前的分配給數(shù)組的空間，還是重新分撥其他的空間給數(shù)組單元。
		//其實(shí)應(yīng)該是分配之前給整個(gè)數(shù)組單元分配的一段存儲(chǔ)空間。 
		bucket_table[i]->key = 0;
		bucket_table[i]->next = NULL;
	}//其實(shí)創(chuàng)建數(shù)組這部分應(yīng)該放在主函數(shù)那里，否則某些功能只能在這個(gè)函數(shù)中使用。 
	for(int j=0;j<keys_size;j++)
	{
		Snode node_branch = (Snode)malloc(sizeof(Snode));//定義一個(gè)節(jié)點(diǎn)，滿足條件時(shí)鏈入以鏈表為表現(xiàn)形式的桶。 
		node_branch->key = keys[j];
		node_branch->next = NULL;
		int index = keys[j]/10;
		Snode p = bucket_table[index];//p用來充當(dāng)指向循環(huán)的變量。 
		//桶為空和非空時(shí)的兩種插入形式 
		if(p->key == 0){
			bucket_table[index]->next = node_branch;
			(bucket_table[index]->key)++;
		} 
		//鏈表的插入形式，按照大小從后到大。 
		else{
			while(p->next!=NULL && p->next->key <= node_branch->key){
			p=p->next;				
			}	
			node_branch->next = p->next;
			p->next = node_branch;
			(bucket_table[j]->key)++;
		}
	}
	//以此輸出每個(gè)桶中的所有元素。 
	for(int i=0;i<bucket_size;i++){
		for(Snode k = bucket_table[i]->next;k!=NULL;k = k->next){
			printf(" %d ",k->key);
		}
	}
	
}

int main()
{
	int keys[] = {49,26,53,47,89,31,72,11,33};
	int keys_size = sizeof(keys)/sizeof(int);
	int bucket_size = keys_size+2;
	sort(keys,keys_size,bucket_size);
}

public static void bucketSort(int[] arr){
    
    // 計(jì)算最大值與最小值
    int max = Integer.MIN_VALUE;
    int min = Integer.MAX_VALUE;
    for(int i = 0; i < arr.length; i++){
        max = Math.max(max, arr[i]);
        min = Math.min(min, arr[i]);
    }
    
    // 計(jì)算桶的數(shù)量
    int bucketNum = (max - min) / arr.length + 1;
    ArrayList<ArrayList<Integer>> bucketArr = new ArrayList<>(bucketNum);
    for(int i = 0; i < bucketNum; i++){
        bucketArr.add(new ArrayList<Integer>());
    }
    
    // 將每個(gè)元素放入桶
    for(int i = 0; i < arr.length; i++){
        int num = (arr[i] - min) / (arr.length);
        bucketArr.get(num).add(arr[i]);
    }
    
    // 對(duì)每個(gè)桶進(jìn)行排序
    for(int i = 0; i < bucketArr.size(); i++){
        Collections.sort(bucketArr.get(i));
    }
    
    // 將桶中的元素賦值到原序列
	int index = 0;
	for(int i = 0; i < bucketArr.size(); i++){
		for(int j = 0; j < bucketArr.get(i).size(); j++){
			arr[index++] = bucketArr.get(i).get(j);
		}
	}  
}