数据结构
半旧ad
这个作者很懒,什么都没留下…
展开
-
散列表查找(哈希表)
相关散列表只是总结存储位置 = f(关键字)那样我们可以通过查找关键字不需要比较就可获得需要的记录的存储位置。这就是一种新的存储技术----散列技术。散列技术是在记录的存储位置和他的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。这里我们把这种对应关系f称为散列函数,又称哈希函数。按这个思想,采用散列技术将记录存储在一块连续的存储空间中,这转载 2016-04-28 14:52:55 · 738 阅读 · 0 评论 -
JavaScript插入排序和希尔排序
1、直接插入排序 基本操作是将一个记录插入到已经排好序的表中,从而得到一个行的记录数增1的有序表。 思路:列表已经放入一个数,第二个数与其比较,如果比他大就放在后面,如果比他小就将原来的数往后移动一个单位,将第二个数放在这个位置。后面继续添加数,与列表中已经排好序的数,进行比较。function sort(arr){ //从第二个数开始,分别于前面的数比较 for(var i=1原创 2016-05-07 17:31:47 · 340 阅读 · 0 评论