基于visual Studio2013解决面试题之1408桶排序

分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!http://www.captainbed.net

基于visual Studio2013解决面试题之1408桶排序

 

题目

基于visual Studio2013解决面试题之1408桶排序

 

解决代码及点评



/*
	桶排序
*/
#include<stdio.h>
#include<stdlib.h>
#define SIZE 100
void bucket_sort(unsigned *,int);//桶排序函数的原型
void print(unsigned *,int);//打印函数的原型
int main()
{
	unsigned array[SIZE];
	int i=0;

	//为数组元素随机赋值
	for(i=0;i<SIZE;++i)
		array[i]=rand();

	printf("排序前\n");
	print(array,SIZE);

	//排序
	bucket_sort(array,SIZE);

	printf("排序后\n");
	print(array,SIZE);
	system("pause");
	return 0;
}
void bucket_sort(unsigned * arr,int len)
{
	unsigned *buckets[10];//指针数组
	unsigned n=1;//用于取整数各位上的值
	int index;//数组下标计数索引
	int indexs[10];//各个桶下标计数索引
	int i,j;

	//分配动态内存作为桶
	for(i=0;i<10;++i)
		buckets[i]=(unsigned *)malloc(sizeof(unsigned)*len);

	while(1)
	{
		//计数索引清零
		index=0;
		for(i=0;i<10;++i)
			indexs[i]=0;

		//数组至桶
		for(i=0;i<len;++i)
			buckets[arr[i]/n%10][indexs[arr[i]/n%10]++]=arr[i];

		//桶至数组
		for(i=0;i<10;++i)
			for(j=0;j<indexs[i];++j)
				arr[index++]=buckets[i][j];

		//为取元素的下一位做准备
		n*=10;

		//判断是否该结束
		for(i=0;arr[i]<n&&i<len;++i);
		if(i==len) break;
	}

	//释放动态内存
	for(i=0;i<10;++i)
		free(buckets[i]);
}
void print(unsigned * arr,int len)
{
	int i=0;
	for(i=0;i<len;++i)
	{
		printf("%8d",arr[i]);

		//5个元素一行
		if((i+1)%5==0)
			printf("\n");
	}
}


代码下载及其运行

代码下载地址:http://download.csdn.net/detail/yincheng01/6704519

解压密码:c.itcast.cn

 

下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:

1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”

基于visual Studio2013解决面试题之1408桶排序

2)在下拉框中选择相应项目,项目名和博客编号一致

基于visual Studio2013解决面试题之1408桶排序

3)点击“本地Windows调试器”运行

基于visual Studio2013解决面试题之1408桶排序再分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!http://www.captainbed.net

上一篇:linux – Golang – 不使用cgo时不允许使用C源文件


下一篇:排序_插入排序_希尔排序