zoukankan      html  css  js  c++  java
  • 单链表冒泡排序

    #include <stdio.h>
    #include <stdlib.h>
    struct node
    {
        int data;
        struct node *next;
    };
    struct node* create_list(int a[],int len)
    {
        struct node *phead;
        struct node *ptr;
        struct node *pre;
        phead=(struct node *)malloc(sizeof(struct node));
        int i=0;
        phead->data=a[i];
        phead->next=NULL;
        ptr=phead->next;
        pre=phead;
        for(i=1;i<len;i++)
        {
            ptr=(struct node *)malloc(sizeof(struct node));
            ptr->data=a[i];
            ptr->next=NULL;
            pre->next=ptr;
            ptr=ptr->next;
            pre=pre->next;
        }
        return phead;
    }
    void print_list(struct node *phead)
    {
        struct node *ptr=phead;
        while(ptr != NULL)
        {
            printf("%d ",ptr->data);
            ptr=ptr->next;
        }
        
        printf(" ");
    }
    struct node *bubble(struct node *phead,int len)
    {
        struct node *ptr,*next;
        int temp;
        for(int i=0;i<len;i++)
        {
            ptr=phead;
            next=ptr->next;
            for(int j=len-i-1;j>0;j--)
            {
                if(ptr->data > next->data)
                {
                    temp=ptr->data;
                    ptr->data=next->data;
                    next->data=temp;
                }
                ptr=ptr->next;
                next=next->next;
            }
            print_list(phead);
        }
        return phead;
    }

    int main()
    {
        int a[10]={
            5,3,6,8,9,6,5,4,2,7
        };
        
        struct node *phead;
        phead=create_list(a,10);
        print_list(phead);
        phead=bubble(phead,10);
        print_list(phead);
    }

  • 相关阅读:
    java学习笔记(四)
    Sigmoid 函数
    Neural Architectures for Named Entity Recognition 学习笔记
    java学习笔记(三)
    java学习笔记(二)
    Java学习笔记(一)
    shell 小技巧
    Network Embedding 相关论文
    C++学习笔记(二)
    js判断某字符出现的个数
  • 原文地址:https://www.cnblogs.com/wuyuankun/p/4185444.html
Copyright © 2011-2022 走看看