寒假作业2024.2.6

1.现有无序序列数组为23,24,12,5,33,5347，请使用以下排序实现编程
函数1:请使用冒泡排序实现升序排序
函数2:请使用简单选择排序实现升序排序
函数3:请使用直接插入排序实现升序排序
函数4:请使用插入排序实现升序排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
void bubble(int a[],int n);
void simple(int b[],int n);
void dir_insert(int c[],int n);
void quick(int d[],int low,int high);

int main(int argc, const char *argv[])
{
    //冒泡排序
    int a[]={23,24,12,5,33,5,34,7};
    int n=sizeof(a)/sizeof(a[0]);
    bubble(a,n);
    //简单选择排序
    int b[]={23,24,12,5,33,5,34,7};
    simple(b,n);
    //直接插入排序
    int c[]={23,24,12,5,33,5,34,7};
    dir_insert(c,n);
    //快速排序
    int d[]={23,24,12,5,33,5,34,7};
    puts("排序前为:");
    for(int i=0;i<n;i++)
    {
        printf("%d ",d[i]);
    }
    puts("");
    puts("快速排序后结果为:");
    quick(d,0,n-1);
    for(int i=0;i<n;i++)
    {
        printf("%d ",d[i]);
    }
    puts("");

    return 0;
}
//冒泡排序
void bubble(int a[],int n)
{
    puts("排序前为:");
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    puts("");
    puts("冒泡排序后结果为:");
    for(int i=1;i<n;i++)
    {
        for(int j=0;j<n-i;j++)
        {
            if(a[j]> a[j+1])
            {
                int t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    puts("");
}
//简单选择排序
void simple(int b[],int n)
{
    puts("排序前为:");
    for(int i=0;i<n;i++)
    {
        printf("%d ",b[i]);
    }
    puts("");
    puts("简单选择排序后结果为:");
    for(int i=0;i<n-1;i++)
    {
        int min=i;
        for(int j=i+1;j<n;j++)
        {
            if(b[min]>b[j])
            {
                min=j;
            }
        }
        if(min!=i)
        {
            int t=b[min];
            b[min]=b[i];
            b[i]=t;
        }
    }
    for(int i=0;i<n;i++)
    {
        printf("%d ",b[i]);
    }
    puts("");
}
//直接插入排序
void dir_insert(int c[],int n)
{
    puts("排序前为:");
    for(int i=0;i<n;i++)
    {
        printf("%d ",c[i]);
    }
    puts("");
    puts("直接插入排序后结果为:");
    int j;
    for(int i=1;i<n;i++)
    {
        int temp=c[i];
        for(j=i-1;j>=0&&c[j]>temp;j--)
        {
            c[j+1]=c[j];
        }
        c[j+1]=temp;
    }
    for(int i=0;i<n;i++)
    {
        printf("%d ",c[i]);
    }

    puts("");
}
//确定基准值
int one_sort(int d[],int low,int high)
{
    int key=d[low];
    while(low<high)
    {
        while(low<high&&key<=d[high])
            high--;
        d[low]=d[high];
        while(low<high&&key>=d[low])
            low++;
        d[high]=d[low];
    }
    d[low]=key;
    return low;                              
}
//快速排序
void quick(int d[],int low,int high)
{
    if(low>=high)
        return;
    int mid=one_sort(d,low,high);
    quick(d,low,mid-1);
    quick(d,mid+1,high);
}

现象展示：

2.请编程实现
写个递归函数 DigitSum(n),输入一个非负整数，返回组成它的数字之和
例如:调用 DigitSum(1729),则返回 1+7+2+9，它的和是 19
输入1729，输出 19

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.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 a=1729;
    int sum=DigitSum(a);
    printf("sum=%d\n",sum);
    return 0;
}

现象展示：

3.请编程实现
写一个宏，可以将一个 int 型整数的二进制位的奇数位和偶数位交换

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
#define Exchange(num) (((num & 0x55555555) << 1 )|((num & 0xaaaaaaaa) >> 1 ))

int main(int argc, const char *argv[])
{
    int num;
    printf("please enter num:");
    scanf("%d",&num);
    printf("交换前数值为: %d\n",num);
    num=Exchange(num);
    printf("交换后数值为: %d\n",num);
    return 0;
}

现象展示：