ruby数组和哈希表的区别,递归,二分查找方法

一：数组和哈希表的区别

哈希表是通过 元素关键码 的值 直接查找 元素存储位置的 数据结构数组是通过 下标 可以直接访问到 下标对应位置上元素的 数据结构哈希表： 元素的关键码 通过 散射函数 映射 得到的函数值 就是 哈希表数组的下标（一般的哈希表组织元素的方法还是数组）数组只能通过下标迅速访问，但是这个下标与数组里存的元素值没什么关系；哈希表 通过散射函数 建立了 数组元素关键码的值 与 下标的关系 ； 是数组的加强版；所以；哈希表可以 直接访问到 元素关键码 对应的 元素 上去；（相当于由 关键码 通过 散射函数的映射 直接找到了 这个元素 在 哈希表 中的 下标）。但是由于散射函数的作用，元素不能占满整个哈希表，哈希表不是每一个位置都有元素的；综上述：哈希表：优点：直接访问到关键码值对应的元素（数据）；缺点占用空间很大；数组：优点：结构紧凑；缺点：不能直接访问到关键码值所对应的元素（数据）； 请看:

二：写一个递归

好像没有专门的符号，要求阶乘，需要定义一个递归的方法，如N!

def fact(n)

if n == 0

1

else

n * fact(n-1)

end end

三：

用ruby实现二分法，在已知数组中查找特定的值。

Def search(a,b)

if(a.length==0) return -1;

Startpos=0

Endpost=a.length-1

M=(startPos+endPos)/2;

while(Startpos<=Endpost) do

If a[m]>b

endPos=m-1

Elsif a[m]<b

Startpos=m+1

Else

Return j

End

M=(startPos+endPos)/2;

End

A=[2,3,4,6,7,8,9,10,12] #已知数组

J=7 #特定值

p search(A,J)

方法2：

/*

功能： 实现数组的二分法查找(只算法只适合按从小到大排列的数组)

返回值：关键字在数组中的下标, 返回-1表示未找到:常州发票http://www.kp1234.info

a[]: 要搜索的数组

len: 数组元素个数

key: 要查找的关键字

*/

intbinSearch(inta[],intlen,intkey)

{

inti = len / 2;

intii = 0;

if(len < 1)

return-1;

if((key > a[i]) && (len - i > 0))

{

ii = binSearch(a+i+1, len - i - 1, key);// 在后半段数组中查找

if(ii != -1)

returnii + i + 1;// 加上数组前半段的长度

else

return-1;

}

elseif(key < a[i] && i > 0)// 在前半段数组中查找

returnbinSearch(a, i, key);

elseif(key == a[i])

returni;// 返回关键字在数组中的下标

else

return-1;// 未在数组中找到关键字

}

冒泡排序,哈尔滨发票http://www.kp1111.info;

int temp; for(int i=0;i<9;i++) { for(int j=0;j<10-i-1;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } }

创建二叉树并能实现二叉树的先序、中序、后序遍历如果输入数据为：a b c　　输出结果为：a b c　　 b a c　　 b c a