DAY(9)_指针+字符指针

作业

一、使用指针实现冒泡 void Bubble(int *p,int n)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void Bubble(int *p,int n);

int main(int argc, const char *argv[])
{
    int n;
    printf("请输入数组的个数：");
    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\n",a[i]);
    }


    return 0;
}

void Bubble(int *p,int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i;j++)
        {
            if(*(p+j)>*(p+j+1))
            {
                int t;
                t=*(p+j);
                *(p+j)=*(p+j+1);
                *(p+j+1)=t;
            }
        }
    }
}

结果：

二、使用选择排序实现 void simple_sort(int*p,int n)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void Simple(int *p,int n);

int main(int argc, const char *argv[])
{
    int n;
    printf("请输入数组的个数：");
    scanf("%d",&n);
    int a[n];

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

    Simple(a,n);

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

void Simple(int *p,int n)
{
    int max=0;
    for(int i=0;i<n-1;i++)
    {
        max=i;
        for(int j=i+1;j<n;j++)
        {
            if(*(p+max)<*(p+j))
            {
                max=j;
            }
        }

        if(max!=i)
        {
            int t;
            t=*(p+max);
            *(p+max)=*(p+i);
            *(p+i)=t;

        }
    }
}

结果：

三、使用指针实现字符串比较 int my_strcmp(char *s1, char *s2)

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

int My_strcmp(char *s1,char *s2);

int main(int argc, const char *argv[])
{
    char s1[50]="";
    char s2[50]="";

    printf("请输入第一串字符串：");
    gets(s1);
    printf("请输入第二串字符串：");
    gets(s2);

    int n=My_strcmp(s1,s2);

    if(n>0)
        printf("s1>s2\n");
    else if(n<0)
        printf("s1<s2\n");
    else
        printf("s1==s2\n");

    return 0;
}

int My_strcmp(char *s1,char *s2)
{
    int i=0;
    int dev=0;

    while(*(s1+i)==*(s2+i))
    {
        if(*(s1+i)=='\0')
        {
            break;
        }

        i++;
    }

    dev=*(s1+i)-*(s2+i);

    return dev;
}

结果：

四、使用指针实现字符串追加 void my_strcat(char *s1,char *s2)

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

void My_strcat(char *s1,char *s2);

int main(int argc, const char *argv[])
{
    char s1[50]="";
    char s2[50]="";

    printf("请输入第一串字符串：");
    gets(s1);
    printf("请输入第二串字符串：");
    gets(s2);

    My_strcat(s1,s2);

    puts(s1);

    return 0;
}

void My_strcat(char *s1,char *s2)
{
    int i=0,j=0;

    while(*(s1+i))
    {
        i++;
    }

    while(*(s2+j))
    {
        *(s1+i)=*(s2+j);
        i++;
        j++;

    }

    *(s1+i)=*(s2+j);
}

结果：