王道训练营3月10日

/*算了一晚上的桃心.....................................*/
#include <stdio.h>
#include <stdlib.h>
void print();
int main(int argc,char* argv[])
{
    print();
    return 0;
}

void print()
{
    int a;
    int i,j,k,m;
    while(fflush(stdin),scanf("%d",&a)!=EOF)
    {
        for(i=1;i<a/2;i++)
        {
            for(j=0;j<2*a-1;j++)
            {
                if(j<(a/2-i-1) || j>(3*a)/2+i || (j>a/2+i)&&(j<3*a/2-i ))
                    printf(" ");
                else {
                    printf("* ");
                    j++;
                }
            }
            printf("\n");
        }
        for(i=a;i>0;i--)
        {
            for(j=0;j<(2*a+1)/2-i;j++)
            {
                printf(" ");
            }
            for(k=0;k<i;k++)
            {
                printf("* ");
            }
            printf("\n");
        }
    }
}

 

void* memset(void *s,int ch,size_t n);
//函数解释：将s中的前n个字节用ch替换并返回s。
//memset：作用是在一段内存快中填充某个给定的值，他是对较大的结构体或数组进行清零操作的一种最快方法。

 

void select_sort(int* arr,int len)
{
    int i;
    int min;
    int j;
    for(i=0;i<len-1;i++)
    {
        min = i;
        for(j=i+1;j<len;j++)
        {
            if(arr[j]<arr[min])
            {
                min = j;
            }
        }
        if(arr[i]>arr[min])
            SWAP(arr[i],arr[min]);
    }
}


void insert_sort(int* arr,int len)
{
    int i,j,index;
    for(i=1;i<len;i++)
    {
        index = arr[i];
        for(j=i-1;j>=0&&index<arr[j];j--)
        {
            arr[j+1] = arr[j];
        }
        arr[j] = index;
    }
}