数据结构
关注
分享
扫一扫
文章平均质量分 80
qq_39081958
这个作者很懒，什么都没留下…
展开
-
数据结构之排序算法(一)
时间复杂度为 0（n*n） //选择排序算法的实现// 主要思想是 从第i个开始 逐一与 n-i 个比较 这样一趟循环下来 第一个就是最大(最小)值 function selectSort(arr) { var len = arr.length; for(var i=0; i<len-1; i++) for(var...原创 2018-08-14 16:27:08 · 101 阅读 · 0 评论 -
数据结构之排序算法（五)
// 索引堆function swap(arr, x, y) { var temp = arr[x]; arr[x] = arr[y]; arr[y] = temp; } // 索引堆 存储结构为两个数组 第一个数组 为索引 第二个数组为 值 ...原创 2018-08-20 20:43:22 · 140 阅读 · 0 评论 -
数据结构之排序算法(二)
// 归并排序 // 自顶向下 归并过程 function Merge(arr, l, mid, r) { var newArr = [] var x = l; var y = mid +1; while(x<= mid && y<= r){ if...原创 2018-08-16 11:03:09 · 106 阅读 · 0 评论 -
数据结构之排序算法(三)
// 交换函数 function swap(arr, a, b){ var temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } // 快速排序 // 返回 p 保证 arr[l...p-1] < arr[p] 且 arr[p+1...r] > arr[p]...原创 2018-08-16 14:55:48 · 136 阅读 · 0 评论 -
排序算法的总结
学习了选择排序算法、插入排序算法、冒泡排序算法等。 选择排序算法: 时间复杂度是O(n*n) 主要思想是: 每次循环是第i个与后面的元素逐个比较，一次循环后得出了最大值，放在了第i个位置上 插入排序算法： 1. 从第i个元素开始，逐个比较i-1到0个元素，谁大谁小。在每次比较的过程中是交换比较的元素 由于每次比较采用的是交换每个元素，交...原创 2018-08-20 20:46:39 · 128 阅读 · 0 评论 -
数据结构之图（邻接表 稀疏图）
<!DOCTYPE html><html><head> <title>邻接表</title> <meta charset="utf-8"> <script type="text/javascript"> // 稀疏图 邻接表原创 2018-09-18 19:45:34 · 700 阅读 · 0 评论 -
数据结构之图（带权图 迪杰斯特拉算法）
// 主要思想是： 每次寻找最小的边 这样的话从上一个节点 到这个节点的值 是最小的 当找到最小的边时，把final[v] = true 表示从原点到这个节点的最小值 已经找到了 <!DOCTYPE html><html><head> <title>实现函数</title> <meta charset...原创 2018-09-18 19:50:21 · 697 阅读 · 0 评论