C/C++语言八大排序算法之桶排序全过程示例详解 C

基本思路是将所有数的个位十位百位一直到最大数的最高位一步步装桶，先个位装桶然后出桶，直到最高位入桶出桶完毕。
首先我们要求出一个数组的最大数然后求出他的最大位数

//求最大位数的函数int getmaxweisu(int* a,int len)//{ int max = a[0]; for (int i = 0; i < len; i++) {if (max < a[i]){max = a[i]; } } int count = 1; while (max/10) {count++; max /= 10; } returncount; }

【C/C++语言八大排序算法之桶排序全过程示例详解】其次我们先按各位装桶然依次递推下

void buckle_sort(int* a, int len,int div)//div表示取位数的余数{ //要申请一个二维10*10的数组区保存数字 int bucket[10][10]; for (int i = 0; i < 10; i++) {for (int j = 0; j < 10; j++){bucket[i][j] = -1; //随便什么数字只要不要与排序数字有相同就可以} } int temp = 1; for (int i=1; i < div; i++) {temp = temp * 10; //求出第几位余数 } for (int i = 0; i < len; i++) {int k = (a[i]/temp) % 10; //求第几位的余数for (int j = 0; j < 10; j++){if (bucket[k][j] == -1){bucket[k][j] = a[i]; break; }} } //出桶 int k = 0; for (int i = 0; i < len; i++) {for (int j = 0; j < len; j++){if (bucket[i][j] != -1){a[k] = bucket[i][j]; k++; //去遍历桶让桶的所有数字都出来bucket[i][j] = -1; }} }}

最后通过最大的数的位数来表示要进行几次入桶和出桶