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>
//整體思想大致為用數組單元內存放的為結構體式的鏈表，每個鏈表稱為一個桶。通里面容納的都是鍵值相同的元素。 
// 之后便是查看對應元素的鍵值，然后放進與之對應的桶，還需注意桶為空和不空的時的放入方式
//桶元素的插入就是看桶以什么方式的實現。這里桶以鏈表的形式表現，所以桶中元素的插入即為鏈表中數組的插入。
/*只要桶的數量夠多，那么之前的放入操作只需花費O（n)的時間，而后面的對每個桶里面的元素進行排序則需要基于比較的排序算法。因此后面算法的選擇也是
關乎桶排序速度的重要因素。 
 */ 
//桶排序的特點是要有界限分明的桶，而不能是無限個桶，也就是說桶排序的個數應該是可以確定的，有限個的。 
//這里鏈表實現桶排序的還有要注意的點，就是數組的首地址其實鏈表的頭節點，有這里的值確定該桶的元素個數，并由這里出發尋找其他元素。 
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));//為結構體數組分配空間。 
	for(int i=0;i<bucket_size;i++)//對每個數組單元賦予內存空間時，初始化每個結構體數組單元。 
	{
		bucket_table[i] = (Snode)malloc(sizeof(Snode));//這一步是必要的，因為之前只是給數組分配了一連串的存儲空間，但是每個單元的存儲地址都是 
	    //不確定，也不確定該方式是否會自動地分配內存空間給每個數組單元。 
	    //那么這樣準確的給數組單眼分配的空間是占用之前的分配給數組的空間，還是重新分撥其他的空間給數組單元。
		//其實應該是分配之前給整個數組單元分配的一段存儲空間。 
		bucket_table[i]->key = 0;
		bucket_table[i]->next = NULL;
	}//其實創建數組這部分應該放在主函數那里，否則某些功能只能在這個函數中使用。 
	for(int j=0;j<keys_size;j++)
	{
		Snode node_branch = (Snode)malloc(sizeof(Snode));//定義一個節點，滿足條件時鏈入以鏈表為表現形式的桶。 
		node_branch->key = keys[j];
		node_branch->next = NULL;
		int index = keys[j]/10;
		Snode p = bucket_table[index];//p用來充當指向循環的變量。 
		//桶為空和非空時的兩種插入形式 
		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)++;
		}
	}
	//以此輸出每個桶中的所有元素。 
	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){
    
    // 計算最大值與最小值
    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]);
    }
    
    // 計算桶的數量
    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>());
    }
    
    // 將每個元素放入桶
    for(int i = 0; i < arr.length; i++){
        int num = (arr[i] - min) / (arr.length);
        bucketArr.get(num).add(arr[i]);
    }
    
    // 對每個桶進行排序
    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);
		}
	}  
}