![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计与算法
‘胶己人’
这个作者很懒,什么都没留下…
展开
-
程序设计与算法 -- 排序
目录一.插入排序直接插入排序其他插入排序希尔排序二.快速排序三.选择排序堆排序四.归并排序五.基数排序一.插入排序直接插入排序思路:每次从未排序的序列中取出一个元素,将其插入到已排好序的序列中。void insertSort(int n, int* a) { for(int i = 1; i < n; i++) { for(int j = i; j > 0; j--) ......原创 2021-12-22 11:49:57 · 42 阅读 · 0 评论 -
Dijkstra算法
所需参数:int dis[] :每个节点到出发点的距离bool visit[] :记录节点是否已确定为最短路径步骤:选定出发点,将dis设为0,visit设为true while循环,选定一个路径最短并且还未确定的节点,将visit设为true。(若当前选定的最短路径为无穷大,说明剩余节点不联通,跳出循环) 用当前节点更新其他未知的节点路径。...原创 2021-12-21 19:45:47 · 489 阅读 · 0 评论