2024.2.6

1、

#include
#include
#include
//冒泡排序
void Bubble_sort(int arr[],int len)
{
	for(int i=1;iarr[j+1])
			{
				int t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
}
//简单选择排序
void easy_sort(int arr[],int len)
{
	
	for(int i=0;iarr[j])
			{
				min=j;
			}
			if(min!=i)
			{
				int t=arr[i];
				arr[i]=arr[min];
				arr[min]=t;
			}

		}
	}
}
//插入排序
void insert_sort(int arr[],int len)
{
	int j;
	int temp;
	for(int i=1;i=0&&arr[j]>temp;j--)
		{
			arr[j+1]=arr[j];
		}
		arr[j+1]=temp;
	}
}
//一次排序
int one_sort(int arr[],int low,int high)
{
	int key=arr[low];
	while(lowarr[low])
			low++;
		arr[low]=arr[high];
	}
	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);
		
}
void output(int arr[],int len)
{
	for(int i=0;i

2、

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

3、

#include
#include
#include
#define swap(num) (((num&0xaaaaaaaa)>>1)+((num&0x55555555)<<1))
int main(int argc, const char *argv[])
{
	int num;
	printf("please enter the num:");
	scanf("%d",&num);
	printf("the change num is %d\n",swap(num));
	return 0;
}