2024.2.6

1.排序

代码:

cs 复制代码
#include <stdio.h>
#include <stdlib.h>
void output(int arr[],int len)
{
    for(int i=0;i<len;i++)
    {
        printf("%d ",arr[i]);
    }
    puts("");
}
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+1];
                arr[j+1]=arr[j];
                arr[j]=t;
            }
        }
    }
    output(arr,len);
}
void select_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[min];
			arr[min]=arr[i];
			arr[i]=t;
		}
	}
    output(arr,len);
}
 
void straight_insert_sort(int arr[],int len)
{
 
	int t,i,j;
	for ( i = 1;i < len;i++)
	{
		t = arr[i];
		for ( j = i - 1;j >= 0 && arr[j] > t;j--)
		{
			arr[j + 1] = arr[j];
		}
		arr[j + 1] = t;
    }
    output(arr,len);
}
//返回基准值下标
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)
{
	//如果只有一个元素或者没有元素
    int len=high+1;
	if(low>=high)
		return;
	//一次排序
	int mid=one_sort(arr,low,high);
	//递归左边子序列
	quick_sort(arr,low,mid-1);
	//递归右边子序列
	quick_sort(arr,mid+1,high);
	
}
 
 
int main(int argc, char const *argv[])
{
    int arr[]={23,24,12,5,33,5,34,7};
    int len=sizeof(arr)/sizeof(arr[0]);
    printf("冒泡排序\n");
    bubble_sort(arr,len);
    printf("简单选择\n");
    select_sort(arr,len);
    printf("直接插入\n");
    straight_insert_sort(arr,len);
    printf("快速排序\n");
    quick_sort(arr,0,len-1);
    output(arr,len);
    return 0;
}

结果:

2.递归函数

代码:

cs 复制代码
#include <stdio.h>
#include <stdlib.h>
int DigitSum(int n)
{
    if(n==0) return 0;
 
    return n%10+DigitSum(n/10);
 
}
int main(int argc, char const *argv[])
{
    int a=1729;
    int sum=DigitSum(a);
printf("n=%d\n",a);
    printf("sum=%d\n",sum);
    
    return 0;
}
c

结果:

3.宏

代码:

cs 复制代码
#include <stdio.h>
#include <stdlib.h>
#define swap(num) (num = ((num&0x55555555)<<1)+((num&0xaaaaaaaa)>>1))
int main(int argc, char const *argv[])
{
    int a=10;
    printf("a=%d\n",swap(a));
    printf("a=%d\n",swap(a));
    return 0;
}

结果:

相关推荐
Touper.6 分钟前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077008 分钟前
std::forward作用
开发语言·c++·算法
JoernLee26 分钟前
机器学习算法:支持向量机SVM
人工智能·算法·机器学习
V我五十买鸡腿35 分钟前
顺序栈和链式栈
c语言·数据结构·笔记·算法
我爱一条柴ya1 小时前
【AI大模型】线性回归:经典算法的深度解析与实战指南
人工智能·python·算法·ai·ai编程
七灵微2 小时前
数据结构实验习题
数据结构
三维重建-光栅投影2 小时前
VS中将cuda项目编译为DLL并调用
算法
课堂剪切板5 小时前
ch03 部分题目思路
算法
山登绝顶我为峰 3(^v^)36 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.7 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先