chenhaixin2011的博客

利用冒泡排序方法对一组无序的数组进行排序，要求在C++中运行

使用哈希函数：H(k)=3*k MOD length，并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表，哈希表长度为length，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。本题给出部分代码，请补全Hash函数和解决冲突的collison函数。

第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据