钟国晨160809323 （作业9）

Posted 2020-08-20 钟国晨

#include<stdio.h>//判断字符串是否对称 
#include <string.h>
int main() 
{
    char a[100];
    int length,i,j;    
    printf("请输入字符串：\n");
    scanf("%s",a);
     length=strlen(a);    
    for(i=0,j=length-1;i<=j;j--,i++)
    {
        if(a[i]!=a[j])
        {
            break;
        }        
    }
    if(i>j)
    {
        printf("对称");
    }
    else
    {
        printf("不对称");    
    }
    printf("\n");
    return 0;        
}

#include<stdio.h>
void bubbleSort(int a[])//冒号排序
{
    int i,j;
    for(i=0;i<10;i++)
    {
        for(j=9;j>0;j--)
        {
            if(a[j]<a[j-1])
            {
                int temp=a[j];
                a[j]=a[j-1];
                a[j-1]=temp;
            }
        }
         
    }
} 
void display(int a[])
{
    int i;
    for(i=0;i<10;i++)
    {
        printf("%d    ",a[i]);
    }
} 
int main()
{
    int a[10]={0,9,6,1,3,2,5,4,8,7};
    bubbleSort(a);
    display(a);
    return 0;    
}

#include<stdio.h>//选择排序法 
void selectsort(int a[])
{
    int i,j,min,temp;
    for(j=0;j<10;j++)
    {
        min=j;
        for(i=min+1;i<10;i++)
        {
            if(a[i]<a[min])
            min=i;
        }
        temp=a[j];
        a[j]=a[min];
        a[min]=temp;
    }
}
void display(int a[])
{
    int i;
    for(i=0;i<10;i++)
    {
        printf("%d    ",a[i]);
    }
} 
int main()
{
      int a[10]={0,9,6,1,3,2,5,4,8,7};
    selectsort(a);
    display(a);
    return 0;
}

#include<stdio.h>
void insertSort(int a[])//插入排序 
{
    int i,j;
    for(i=0;i<10;i++)
    {
        for(j=1;j<10;j++)
        {
            if(a[j]<a[j-1])
            {
                int temp=a[j];
                a[j]=a[j-1];
                a[j-1]=temp;
            }
        }
         
    }
} 
void display(int a[])
{
    int i;
    for(i=0;i<10;i++)
    {
        printf("%d    ",a[i]);
    }
} 
int main()
{
    int a[10]={0,9,6,1,3,2,5,4,8,7};
    insertSort(a);
    display(a);
    return 0;    
}

好想写出最后一题，可惜才疏学浅，一直搞不懂希尔排序法，暂时没有思路，如果想出来的话会补交到评论里的