fighting__hg的博客

最近在看《javascript的数据结构与算法》，将链表这一章重点内容总结下，方便日后复习！ 对比与js中数组与链表：数组被实现为了对象，执行效率太慢！除了对数据的随机访问，链表几乎可以使用在任何一维数组的情况中。 链表简单构成：头结点--元素--元素--null 1.单向链表：                              （1）增添：将新节点的

1.冒泡排序（最慢） 2.选择排序 3.插入排序（比冒泡快） 4.希尔排序 5.归并排序 6.快速排序（非常快的排序方式） function CArry(numElements){ this.dataStore = []; this.gaps = [5,3,1]; this.pos = 0; this.numElements = numEleme

用js实现图和图相关算法，方便只会js的童鞋理解噻（参考《js数据结构与算法》） //定义类 function Graph(v){ this.vertices = v; //顶点 this.vertexList = []; this.edges = 0; this.adj = []; for(var i=0;i<this.vertices;++i){ this.adj[i] =