数据结构与算法
KUOKUO众享
一枚前端 Coder!Enjoy life!
展开
-
数据结构:线性表的顺序存储结构(C语言)
线性表的顺序存储结构之数组代码实现一维数组的获取,插入,删除#include <stdio.h>#define MAXSIZE 10typedef int ElemType;typedef int Status;typedef struct { ElemType data[MAXSIZE]; int length;} SqList;// 获取数据Status...原创 2019-05-16 21:34:25 · 487 阅读 · 3 评论 -
算法:冒泡排序法(C语言与JavaScript语言)
算法之冒泡排序代码实现一维数组的冒泡排序并进行计时计时是全代码执行时间,不是算法的。#include <stdio.h>#include <time.h>void visitArray(int array[]){ int i; for (i = 0; i < 20; i++) { printf("%d ", array[i]); } prin...原创 2019-05-22 22:58:00 · 280 阅读 · 0 评论 -
数据结构:线性表的链式存储结构(C语言)
线性表的顺序存储结构之链表代码实现链表的插入,删除#include <stdio.h>#include <malloc.h>typedef int ElemType;typedef int Status;typedef struct Node { ElemType data; struct Node *next;} Node;typedef struc...原创 2019-05-29 22:34:24 · 241 阅读 · 0 评论 -
数据结构:栈的实现(C语言)
栈的实现栈的结构可以是基于数组的。它拥有两个基本操作:出栈和入栈。而实现操作需要一个 top 表示顶点。很简单!上代码#include <stdio.h>#define MAXSIZE 20typedef int ElemType;typedef int Status;typedef struct{ ElemType data[MAXSIZE]; int top...原创 2019-06-09 15:35:18 · 419 阅读 · 0 评论 -
算法:选择排序法(C语言与JavaScript语言)
算法之选择排序代码实现一维数组的选择排序选择排序跟冒泡有点类似,冒泡是比较相邻两个元素的大小,并交换元素。而选择排序则是比较相邻元素的大小以后,记录最小元素或者最大元素在数组中的位置,在每趟循环结束以后交换一次元素。选择排序每趟循环只交换了一次元素,因此效率比冒泡排序更高。C语言#include <stdio.h>#include <time.h>void...原创 2019-06-23 13:24:57 · 260 阅读 · 0 评论 -
算法:插入排序法(C语言与JavaScript语言)
算法之插入排序代码实现一维数组的插入排序插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,是稳定的排序方法。基本思想是:把 n 个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有 n-1 个元素,每次从无序表中取出第一个元素,将它插入到有序表中的对应位置,如此重复可完成排序过程。...原创 2019-06-27 20:37:46 · 206 阅读 · 0 评论 -
算法:快速排序法(C语言与JavaScript语言)
算法之快速排序代码实现一维数组的快速排序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...原创 2019-08-22 11:28:01 · 239 阅读 · 0 评论