随笔分类 -  C语言

双向冒泡
摘要：//双向冒泡 void DoubleBubble(ElemType A[], int n) { int i,temp; int low = 0, high = n - 1; int flag = 1;//一次冒泡后记录元素是否交换标志 while (low < high&&flag) {//循环跳出 阅读全文
posted @ 2021-09-08 18:04 #Lorraine# 阅读(73) 评论(0) 推荐(0)
2-路归并排序
摘要：//两个有序子序列合并成一个子序列 ElemType* B = (ElemType*)malloc((n + 1) * sizeof(ElemType)); void Merge(ElemType A[], int low, int mid, int high) { int i, j; for (i 阅读全文
posted @ 2021-09-05 21:28 #Lorraine# 阅读(53) 评论(0) 推荐(0)
简单选择排序堆排序
摘要：1 //简单选择排序 2 void SelectSort(ElemType A[], int n) { 3 int i, j, min,temp; 4 for (i = 1; i <= n-1; ++i) { 5 min = i; 6 for (j = i + 1; j <= n; ++j) 7 i 阅读全文
posted @ 2021-09-04 21:13 #Lorraine# 阅读(42) 评论(0) 推荐(0)
冒泡排序快速排序C语言
摘要：//冒泡排序 void BubbleSort(ElemType A[], int n) { int i, j, temp; int flag=1; for (i = 1; i <= n - 1&&flag; i++) { flag = 0;//表示在本趟冒泡是否发生交换的标志 for (j = 1; 阅读全文
posted @ 2021-09-03 21:12 #Lorraine# 阅读(87) 评论(0) 推荐(0)
插入排序C语言
摘要：1 #include "stdio.h" 2 #include "stdlib.h" 3 typedef int ElemType; 4 //直接插入排序 5 void InsertSort(ElemType A[], int n) { 6 int i, j; 7 for (i =2; i <= n 阅读全文
posted @ 2021-09-02 22:06 #Lorraine# 阅读(168) 评论(0) 推荐(0)
广度优先搜索求单源最短路径
摘要：//广度优先搜索实现求单源最短路径 void BFSMINDISTANCE(AdjList G, int u) { InitQueue(&Q); for (int i = 0; i < G.vexnum; i++) { visited[i] = false; d[i] = INFINITY; pat 阅读全文
posted @ 2021-08-21 17:34 #Lorraine# 阅读(142) 评论(0) 推荐(0)
深度优先搜索非递归实现
摘要：void DFS(AdjList G, int v0) { InitStack(&S); Push(&S, v0); while (!IsEmpty(S)) { Pop(&S, &v); if (!visited[v]) { visit(v); visited[v] = true; for (w = 阅读全文
posted @ 2021-08-21 17:29 #Lorraine# 阅读(62) 评论(0) 推荐(0)
图的存储结构—————邻接矩阵
摘要：1 #include "stdio.h" 2 #include "stdlib.h" 3 #define Max_vertex_num 20//顶点数目最大值 4 #define INFINITY 32768 5 typedef char VertexData;//顶点数据类型 6 typedef 阅读全文
posted @ 2021-08-20 17:34 #Lorraine# 阅读(216) 评论(0) 推荐(0)
数据结构与算法课程设计---Prim算法
摘要：题目： 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标，使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。 阅读全文
posted @ 2020-10-27 13:35 #Lorraine# 阅读(321) 评论(0) 推荐(0)