排序算法——桶排序

  • 把数据放进若干个桶,然后在桶里用其他排序,近乎分治思想。从数值的低位到高位依次排序,有几位就排序几次。例如二位数就排两次,三位数就排三次,依次按照个十百...的顺序来排序。

第一次排序:50 12 43 23 33 15 66 98 18 89

第二次排序:12 15 18 23 33 43 50 66 89 98

代码:

cpp 复制代码
//桶排序
void bucket_sort(int* a, int len){	
	int n = 1;
	int idx;
	int k;
	int* pTemp = NULL;
	while (n<AREA){//循环 log10AREA 次
		//1 做桶  并初始化桶
		pTemp = malloc(10 * len *sizeof(int));
#if 0
		for (int i = 0; i < 10; i++){
			for (int j = 0; j < len; j++){
				pTemp[i*len + j] = -1;
			}
		}
#else
		for (int i = 0; i < 10*len; i++){
			pTemp[i] = -1;
		}
#endif
		//2 根据特性(对应位作为桶的编号)放入桶中
		for (int i = 0; i < len; i++){
			//a[i]
			idx = a[i] / n % 10;//获取到数据这一轮要看的位上的数据

			pTemp[ idx*len + i] = a[i];
		}
		//3 从桶中取出,覆盖a数组
		k = 0;
		for (int i = 0; i < 10 * len; i++){
			if (pTemp[i] != -1)
				a[k++] = pTemp[i];
		}
		//4 销毁桶
		free(pTemp);
		pTemp = NULL;
		n *= 10;
	}
}
相关推荐
Theodore_10223 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
网易独家音乐人Mike Zhou3 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
‘’林花谢了春红‘’4 小时前
C++ list (链表)容器
c++·链表·list
----云烟----5 小时前
QT中QString类的各种使用
开发语言·qt
lsx2024065 小时前
SQL SELECT 语句:基础与进阶应用
开发语言
开心工作室_kaic5 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
向宇it5 小时前
【unity小技巧】unity 什么是反射?反射的作用?反射的使用场景?反射的缺点?常用的反射操作?反射常见示例
开发语言·游戏·unity·c#·游戏引擎
武子康5 小时前
Java-06 深入浅出 MyBatis - 一对一模型 SqlMapConfig 与 Mapper 详细讲解测试
java·开发语言·数据仓库·sql·mybatis·springboot·springcloud
转世成为计算机大神6 小时前
易考八股文之Java中的设计模式?
java·开发语言·设计模式
搬砖的小码农_Sky6 小时前
C语言:数组
c语言·数据结构