2024-2-6-复习作业

1>

要求：

源代码：

#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("After bubble_sort\n");
    bubble_sort(arr,len);
    printf("After select_sort\n");
    select_sort(arr,len);
    printf("After straight_insert_sort\n");
    straight_insert_sort(arr,len);
    printf("After quick_sort\n");
    quick_sort(arr,0,len-1);
    output(arr,len);
    return 0;
}

效果图：

2>

要求：

源代码：

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

要求：

源代码：

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

效果图：