Day9课后作业

题1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>


void Bubble(int *p,int n)
{
    for(int i=0;i<n-1;i++)
    {
        int count = 0;
        for(int j=0;j<n-i-1;j++)
        {
            if(*(p+j)>*(p+j+1))
            {
                int t=*(p+j);*(p+j)=*(p+j+1);*(p+j+1)=t;count++;
            }
        }
        if(count == 0)
            break;
    }
}
int main(int argc, const char *argv[])
{    
    //使用指针实现冒泡
    printf("输入数组长度：");
    int n;
    scanf("%d",&n);
    int a[n];
    
    for(int i=0;i<n;i++)
    {
        printf("a[%d]=",i);
        scanf("%d",&a[i]);
    }

    Bubble(a,n);

    for(int i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");
    return 0;
}

题2

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

void simple_sort(int *p,int n)
{
    for(int i=0;i<n-1;i++)
    {
        int max=i;
        for(int j=i+1;j<n;j++)
        {
            if(*(p+max)<*(p+j))
            {
                max=j;
            }
        }
        if(max!=i)
        {
            int t=*(p+i);
            *(p+i)=*(p+max);
            *(p+max)=t;
        }
    }
    for(int i=0;i<n;i++)
    {
        printf("%d\t",*(p+i));
    }
    printf("\n");
}
int main(int argc, const char *argv[])
{
    int n;
    printf("输入n的值：");
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)
    {
        printf("a[%d]=",i);
        scanf("%d",a+i);
    }
    simple_sort(a,n);
 
        
    return 0;
}

题3

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int my_strcmp(char *s1,char *s2)
{
    int i=0;
    while(*(s1+i)==*(s2+i))
{
        if(*(s1+i)=='\0')
    {
            break;
        }
        i++;
    }
    return (*(s1+i)-*(s2+i));
}
 
int main(int argc,const char *argv[])
{
    char s1[64]="";
    char s2[64]="";
    printf("输入两个字符串：");
    scanf("%s %s",s1,s2);
    int dev=my_strcmp(s1,s2);
    if(dev>0){
        printf("s1>s2\n");
    }else if(dev<0){
        printf("s1<s2\n");
    }else{
        printf("s1=s2\n");
    }
    return 0;
}

题4

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int my_strcpy(char *s1,char *s2)
{
    int i=0;
    while(*(s2+i)!='\0')
    {
        *(s1+i)=*(s2+i);
        i++;
    }
    *(s1+i)=*(s2+i);
}
 
int main(int argc,const char *argv[])
{
    char s1[64]="";
    char s2[64]="";
    printf("输入两个字符串：");
    scanf("%s %s",s1,s2);

    my_strcpy(s1,s2);

    printf("%s\n%s",s1,s2);
    
    return 0;
}