qq_43327962的博客

排序直接插入排序希尔排序冒泡排序快速排序简单选择排序堆排序归并排序基数排序各种排序方法的性能直接插入排序直接插入排序算法如下：void InsertSort(int *a, size_t n){ int i; int j; for (i = 2; i <= n; i++) { a[0] = a[i]; j = i - 1; while (a[0] < a[j]) { a[j + 1] = a[j]; j--; } a[j + 1] = a[0]

结构体顺序表的结构体单链表的结构体双链表的结构体顺序栈的结构体链栈的结构体顺序队的结构体链队的结构体链队头结点结构体二叉树的链式存储的结构体顺序表的结构体Define maxsize 50;Typedef struct {Elemtype data[maxsize];Int length;}sqList;单链表的结构体Typedef struct Lnode {Elemtype data;Struct Lnode *next;}LinkNode;双链表的结构体Typede

数据结构中的查找算法目录顺序查找顺序查找的时间复杂度以及优点顺序查找的算法折半查找折半查找的时间复杂度以及优点折半查找的算法分块查找分块查找的算法顺序查找顺序查找的时间复杂度以及优点顺序查找是一种最简单的查找方法，优点是算法简单，且对表的结构无特别要求，无论是顺序表还是用链表来存放元素，也无论是元素之间是否按关键字有序，它都同样适用。顺序查找的时间复杂度是O(n),其中n为查找表中的元素个数。顺序查找的算法顺序查找的算法如下：int SeqSearch(RecType R[],int n