• C第十一天

今天總共講了5題,４題排序,講完排序之后發(fā)現(xiàn)還有時(shí)間,就給我們講了雙向鏈表,仍然是拿昨天的那個(gè)題目給我們,結(jié)果再一次的沒(méi)有做出來(lái),雖然答案只是在昨天的基礎(chǔ)上稍作修改。老師也發(fā)現(xiàn)我們現(xiàn)在缺少的是將思維轉(zhuǎn)化為代碼的能力,雖然能看懂,但是自己寫不出來(lái),在這方面需要多多練習(xí)棋电。

//冒泡排序
#include<stdio.h>
void swap(int a[],int n)
{
    int i,j;
    for(j = 1;j <= n-1;j++) //此處默認(rèn)數(shù)組下標(biāo)從a[1]開(kāi)始
    {
        for(i = 1;i <= n-j;i++)
        {
            if(a[i] > a[i+1])
            {
                a[0] = a[i];    //a[0]相當(dāng)于交換函數(shù)int temp;
                a[i] = a[i+1];
                a[i+1] = a[0];
            }   
        }
    }
}
int main()
{
    int a[30],i;
    for(i = 1;i <= 10;i++)
    scanf("%d",&a[i]);
    swap(a,10);
    for(i = 1;i <= 10;i++)
    printf("%d ",a[i]);
    printf("\n");
}

//選擇排序
#include <stdio.h>
void Sort(int a[],int n)
{
    int i,j,k;
    for(i=1;i<=n-1;i++)
    {
        //確定位置的值
        k=i;
        for(j=i+1;j<=n;j++)
        {
            if(a[k]>a[j])
            {
                k=j;
            }
        }
        if(k!=i)
        {
            a[0]=a[i];
            a[i]=a[k];
            a[k]=a[0];
        }
    }
}
void main()
{
    int a[30],i;
    for(i=1;i<=10;i++)
        scanf("%d",&a[i]);
    Sort(a,10);
    for(i=1;i<=10;i++)
        printf("%d ",a[i]);
    printf("\n");
}

//快速排序
#include <stdio.h>
int Find(int a[],int low,int high)
{
    a[0]=a[low];
    while(low<high)
    {
        while(low < high && a[0] < a[high])
            high--;
        if(low<high)
        {
            a[low]=a[high];
            low++;
        }
        while(low < high && a[0] > a[low])
            low++;
        if(low<high)
        {
            a[high]=a[low];
            high--;
        }
    }
    a[low]=a[0];
    return low;
}
void Swap(int a[],int m,int n)
{
    int i;
    if(m<n)
    {
        i=Find(a,m,n);
        Swap(a,m,i-1);
        Swap(a,i+1,n);
    }
}
void main()
{
    int a[30],i;
    for(i = 1;i <= 10;i++)
      scanf("%d",&a[i]);
    swap(a,1,10);
    for(i = 1;i <= 10;i++)
    printf("%d ",a[i]);
    printf("\n");
}

//直接插入排序
#include <stdio.h>
void Sort(int a[],int n)
{
    int i,j;
    for(i=2;i<=n;i++)
    {
        if(a[i]<a[i-1])
        {
            a[0]=a[i];
            j=i-1;
            do
            {
                a[j+1]=a[j];
                j--;
            }while(a[0]<a[j]);
            a[j+1]=a[0];
        }
    }
}
void main()
{
    int a[30],i;
    for(i = 1;i <= 10;i++)
        scanf("%d",&a[i]);
    sort(a,10);
    for(i = 1;i <= 10;i++)
        printf("%d ",a[i]);
    printf("\n");
}

雙向鏈表

//練習(xí):從鍵盤輸入一串字符好爬，以此建立一條雙向鏈表佩谷，并輸出。
#include <stdio.h>
#include <stdlib.h>
struct node 
{
    char data;
    struct node *prior;
    struct node *next;
};
struct node *Create()
{
    char c;
    struct node *head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    head->prior=NULL;
    struct node *last=head;
    while((c=getchar())!='\n')
    {
        struct node *q=(struct node *)malloc(sizeof(struct node));
        q->data=c;
        last->next=q;
        q->prior=last;
        last=q;
    }
    last->next=NULL;
    return head;
}
void Print(struct node *head)
{
    struct node *p=head->next;
    while(p)
    {
        putchar(p->data);
        p=p->next;
    }
    putchar('\n');
}
void main()
{
    struct node *head=Create();
    Print(head);
}