寒假 day5

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

//头函数
#ifndef __HEAD_H__
#define __HEAD_H__
#include<stdio.h>
#include<string.h>	
#include<stdlib.h>

void bubble_sort(int *p,int len);
void simple_sort(int *p,int len);
int one_sort(int *p,int low,int high);
void quick_sort(int *p,int low,int high);
void insert_sort(int *p,int len);
#endif

//主函数
#include"head.h"
int main(int argc, const char *argv[])
{
	int arr[]={23,24,12,5,33,5347};
	int len=sizeof(arr)/sizeof(arr[0]);
	//bubble_sort(arr,len);
	//simple_sort(arr,len);
	//quick_sort(arr,0,len-1);
	insert_sort(arr,len);
	for(int i=0;i<len;i++)
		printf("%d ",arr[i]);
	puts("");
	return 0;
}

//自定义函数
#include"head.h"
void bubble_sort(int *p,int len)
{
	for(int i=1;i<len;i++)
	{
		for(int j=0;j<len-i;j++)
		{
			if(*(p+j)>*(p+j+1))
			{
				int t=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=t;
			}
		}
	}
}
void simple_sort(int *p,int len)
{
	for(int i=0;i<len-1;i++)
	{
		int min=i;
		for(int j=i+1;j<len;j++)
		{
			if(*(p+min)>*(p+j))
			min=j;
		}
		if(min!=i)
		{
			int t=*(p+min);
			*(p+min)=*(p+i);
			*(p+i)=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 insert_sort(int *p,int len)
{
	int j;
	for(int i=1;i<len;i++)
	{
		int t=*(p+i);
		for(j=i-1;j>=0&&*(p+j)>t;j--)
		{
			*(p+j+1)=*(p+j);
		}
		*(p+j+1)=t;
	}
}

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

#include<stdio.h>
#include<string.h>	
#include<stdlib.h>
int fun(int m)
{
	if(m<=0)
		return 0;
	else
	{
		return m%10+fun(m/10);
	}
}
int main(int argc, const char *argv[])
{
	int m=1729;
	int sum=fun(m);
	printf("sum=%d\n",sum);
	return 0;
}

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

#include<stdio.h>
#include<string.h>	
#include<stdlib.h>
#define swap(n) n=(((n) & 0xAAAAAAAA) >> 1) + (((n&0x55555555)<<1))
int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	int swp=swap(n);
	printf("n=%d\n",n);
	return 0;
}