linxizi0622的博客

当前的排序算法，主要是在时间复杂度和稳定性上面进行比较，一下是常见的7中算法是之间复杂度和稳定性情况对比 我们来站在逆序数的角度来分析不同的排序算法之间的时间复杂度问题。 如果我们想把一个长度为n的数组元素按升序进行排序，那么如果一个元素a[i]比a[j]大(i 而我们的排序算法就是要把一串数的逆序数变为零。 再说说这个时间复杂度的问题，常见的时间复杂度O(nlogn)

#include #include typedef struct node {     char *data;      struct node *next;  } node_t,*Node; void re_tra_link(node_t *head) { if(head) { re_tra_link(head->next); //p=p->next; print

链表是笔试经常需要考到的类型，所以我查阅了相关资料，补充一下弹药库 typedef struct node {     char *data;      struct node *next;  } node_t; 给定一个结构体，结构体包含一个数据以及指向下一个节点的指针。 那么首先我们要将这个链表打印出来 void list_display(node_t *head)//打印链

c比较接近操作系统底层，也比较好理解，所以就用c语言实现了 首先定义一个头文件，关于栈的定义，比如压栈，弹栈，清空栈邓基本操作 #include #include   #define maxsize 10 struct stack { int data[maxsize]; int top; }; typedef struct stack Stack; void

#include #define maxsize 10 struct queue{ int data[maxsize]; int front; int rear; };  typedef struct queue Queue; void queue_init(Queue *qe) { qe->front=-1; qe->rear=-1; } Queue en

#include "stdio.h"  #include "stdlib.h"  typedef struct List  {   int data;  struct List *next;  //指针域  }List;    void HeadCreatList (List *L)    //头插法建立链表  {  List *s;     L->next=NULL;