2024/02/06

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

void Bubble(int n,int *p)
{
	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;
			}
		}
	}
}

函数2:请使用简单选择排序实现升序排序

void simp_slec(int n,int *p)
{
	for(int i=0;i<n-1;i++)
	{
		int mini=i;
		for(int j=i+1;j<n;j++)
		{
			if(*(p+mini)>*(p+j))
			{
				int t=*(p+j);
				*(p+j)=*(p+mini);
				*(p+mini)=t;  
			}
		}
	}
}

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

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;
	}
}

函数4:请使用快速排序实现升序排序、

//返回基准值下标
int one_sort(int arr[],int low,int high)
{
	//确定基准值
	int key=arr[low];
	//当low==high结束
	//循环low<high
	while(low<high)
	{
		while(low<high&&key>=arr[high])
			high--;
		arr[low]=arr[high];
		//
		//从low开始比较
		while(low<high&&key<=arr[low])
			low++;
		arr[high]=arr[low];
	}
	arr[low]=key;
	return low;
	
}

//快速排序
void quick_sort(int arr[],int low,int high)
{
	//如果只有一个元素或者没有元素
	if(low>=high)
		return;
	//一次排序
	int mid=one_sort(arr,low,high);
	//递归左边子序列
	quick_sort(arr,low,mid-1);
	//递归右边子序列
	quick_sort(arr,mid+1,high);
	
}

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

int DiguiSum(int num)
{
	if(num==0)
	{
		return 0;
	}
	else
	{
		return num%10+DiguiSum(num/10);
	}
}

（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;
}