作业2024/2/6

最新推荐文章于 2024-09-14 22:25:23 发布

江阿生_

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量410

点赞数 7

文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/qq_70715463/article/details/136132320

版权

本文介绍了四种基本的排序算法（冒泡排序、简单选择排序、直接插入排序和快速排序）的C语言实现，以及一个递归函数DigitSum的示例，展示了如何计算非负整数的数字之和。同时，还提供了一个交换整数二进制位奇偶位置的宏定义。

摘要由CSDN通过智能技术生成

1.现有无序序列数组为23,24,12,5,33,5347，请使用以下排序实现编程
函数1:请使用冒泡排序实现升序排序函数2:请使用简单选择排序实现升序排序

函数3:请使用直接插入排序实现升序排序函数4:请使用快速排序实现升序排序、

//冒泡排序
void Bubble(int *p,int n)
{
	for(int i=1;i<n;i++)
	{
		for(int j=0;j<n-i;j++)
		{
			if(*(p+j)>*(p+j+1))
			{
				int t=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=t;
			}
		}
	}
}
 
 
//简单选择
void Simple(int *p,int n)
{
	for(int i=0;i<n;i++)
	{
		int min=i;
		for(int j=i+1;j<n;j++)
		{
			if(*(p+min)>*(p+j))
			{
				min=j;
			}
		}
		if(min!=i)
		{
			int t=*(p+i);
			*(p+i)=*(p+min);
			*(p+min)=t;
		}
	}
}
 
 
//直接插入
void inster_sort(int *p,int n)
{
	int j;
	for(int i=1;i<n;i++)
	{
		int t=*(p+i);
		for(j=i-1;j>=0;j--)
		{
			if(*(p+j)>t){
				*(p+j+1)=*(p+j);
			}else{
				break;
			}
		}
		*(p+j+1)=t;
	}
}
 
 
//快速排序
int one_sort(int *p,int low,int high)
{
	
	int key=*(p+low);
	while(low<high)
	{
		while(low<high && key<=*(p+high))
		{
			high--;
		}
		*(p+low)=*(p+high);
		while(low<high && key>=*(p+low))
		{
			low++;
		}
		*(p+high)=*(p+low);
	}
	*(p+low)=key;
	return low;
}
void Quick_sort(int *p,int low,int high)
{
	if(low>=high)
		return;
	
	int mid=one_sort(p,low,high);	
	Quick_sort(p,low,mid-1);	
	Quick_sort(p,mid+1,high);
}
 
 
void output(int *p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("%-4d",*(p+i));
	}
	puts("");
}

2.请编程实现
（1）写了个递归函数 DigitSum(n),输入一个非负整数，返回组成它的数字之和
例如:调用 DigitSum(1729),则返回 1+7+2+9，它的和是 19
输入1729，输出 19

int DigitSum(int num)
{
	if(num==0){
		return 0;
	}else{
		return num%10+DigitSum(num/10);
	}
}
int main(int argc, const char *argv[])
{
	int num;
	printf("please enter num:");
	scanf("%d",&num);
	int sum=DigitSum(num);
	printf("sum=%d\n",sum);
	return 0;
}

（2）写一个宏，可以将一个 int 型整数的二进制位的奇数位和偶数位交换

 
#define SWAP(num) (((num&0xaaaaaaaa)>>1) | ((num & 0x55555555)<<1))
int main(int argc, const char *argv[])
{
	int num;
	printf("please enter num:");
	scanf("%d",&num);//8
	
	printf("%d\n",SWAP(num));//4
	
	return 0;
}