钟国晨160809323 (作业9)

Posted 钟国晨

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了钟国晨160809323 (作业9)相关的知识,希望对你有一定的参考价值。

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

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

以上是关于钟国晨160809323 (作业9)的主要内容,如果未能解决你的问题,请参考以下文章

钟国晨 160809323(作业3)

钟国晨160809323(作业4)

钟国晨160809323(作业11)

钟国晨160809323(作业7)

钟国晨160809323作业8

钟国晨160809323(作业5)