2024.2.6

1.

//冒泡排序
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.

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

3.

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