2024.2.6

1、

cs 复制代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//冒泡排序
void Bubble_sort(int arr[],int len)
{
	for(int i=1;i<len;i++)
	{
		for(int j=0;j<len-i;j++)
		{
			if(arr[j]>arr[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;i<len-1;i++)
	{
		int min=i;
		for(int j=i+1;j<len;j++)
		{
			if(arr[min]>arr[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<len;i++)
	{
		temp=arr[i];
		for(j=i-1;j>=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(low<high)
	{
		while(low<high&&key<arr[high])
			high--;
		arr[high]=arr[low];
		while(low<high&&key>arr[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<len;i++)
	{
		printf("%-5d",arr[i]);
	}
	puts("");
}
int main(int argc, const char *argv[])
{
	int arr[]={23,24,12,5,34,7};
	int len=sizeof(arr)/sizeof(arr[0]);
	//冒泡排序
	Bubble_sort(arr,len);
	output(arr,len);
	//简单选择排序
	easy_sort(arr,len);
	output(arr,len);
	//插入排序
	insert_sort(arr,len);
	output(arr,len);
	//快速排序
	quick_sort(arr,0,len-1);
	output(arr,len);
	
	return 0;
}

2、

cs 复制代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
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、

cs 复制代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#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;
}
相关推荐
你的冰西瓜36 分钟前
C++ 中最短路算法的详细介绍
c++·算法·图论·最短路
zstar-_42 分钟前
【算法笔记】6.LeetCode-Hot100-链表专项
笔记·算法·leetcode
Swift社区1 小时前
Swift 图论实战:DFS 算法解锁 LeetCode 323 连通分量个数
算法·swift·图论
<但凡.1 小时前
数据结构与算法之美:广义表
数据结构·c++·算法
前端极客探险家1 小时前
告别卡顿与慢响应!现代 Web 应用性能优化:从前端渲染到后端算法的全面提速指南
前端·算法·性能优化
程序员Xu2 小时前
【OD机试题解法笔记】连续出牌数量
笔记·算法·深度优先
CoovallyAIHub2 小时前
单目深度估计重大突破:无需标签,精度超越 SOTA!西湖大学团队提出多教师蒸馏新方案
深度学习·算法·计算机视觉
CoovallyAIHub2 小时前
从FCOS3D到PGD:看深度估计如何快速搭建你的3D检测项目
深度学习·算法·计算机视觉
偷偷的卷2 小时前
【算法笔记 day three】滑动窗口(其他类型)
数据结构·笔记·python·学习·算法·leetcode
北京地铁1号线2 小时前
Zero-Shot(零样本学习),One-Shot(单样本学习),Few-Shot(少样本学习)概述
人工智能·算法·大模型