kuokuo666的博客

线性表的顺序存储结构之数组 代码实现一维数组的获取，插入，删除 #include <stdio.h> #define MAXSIZE 10 typedef int ElemType; typedef int Status; typedef struct { ElemType data[MAXSIZE]; int length; } SqList; // 获取数据 Status...

算法之冒泡排序 代码实现一维数组的冒泡排序并进行计时 计时是全代码执行时间，不是算法的。 #include <stdio.h> #include <time.h> void visitArray(int array[]) { int i; for (i = 0; i < 20; i++) { printf("%d ", array[i]); } prin...

线性表的顺序存储结构之链表 代码实现链表的插入，删除 #include <stdio.h> #include <malloc.h> typedef int ElemType; typedef int Status; typedef struct Node { ElemType data; struct Node *next; } Node; typedef struc...

栈的实现 栈的结构可以是基于数组的。它拥有两个基本操作：出栈和入栈。而实现操作需要一个 top 表示顶点。 很简单! 上代码 #include <stdio.h> #define MAXSIZE 20 typedef int ElemType; typedef int Status; typedef struct { ElemType data[MAXSIZE]; int top...

算法之选择排序 代码实现一维数组的选择排序 选择排序跟冒泡有点类似，冒泡是比较相邻两个元素的大小，并交换元素。 而选择排序则是比较相邻元素的大小以后，记录最小元素或者最大元素在数组中的位置，在每趟循环结束以后交换一次元素。 选择排序每趟循环只交换了一次元素，因此效率比冒泡排序更高。 C语言 #include <stdio.h> #include <time.h> void...

算法之插入排序 代码实现一维数组的插入排序 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，是稳定的排序方法。 基本思想是：把 n 个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有 n-1 个元素，每次从无序表中取出第一个元素，将它插入到有序表中的对应位置，如此重复可完成排序过程。...

算法之快速排序 代码实现一维数组的快速排序 C语言 #include <stdio.h> #include <time.h> // 排序前数组 int array[20] = { 20, 7, 1, 12, 6, 9, 26, 33, 13, 47 , 88, 17, 1, 12, 6, 9, 26, 63, 72, 47 }; // 用于打印数组 void visit...