share_free的博客

哈希表在线性表和树中，查找记录是比较和移动， 理想情况下，一次就可以取出记录，那就要在记录的关键字和记录的存储地址之间建立唯一确定的关系f,我们把f叫做哈希函数，由哈希函数建立起的表叫做哈希表。，哈希函数会出现冲突，就是不同的关键字经过哈希函数后得到相同的哈希地址，这是因为关键字集合足够大，而地址集合是有限的。由此可见，哈希函数是一个压缩镜像。先给出哈希表的定义：根据设定的哈希函数和处理冲突的方法

简单选择排序第一次从arr[0]-arr[n-1]中选取最小值与与arr[0]交换第二次从arr[1]-arr[n-1]中选取最小值与arr[1]交换第n-1次从arr[n-2]-arr[n-1]中选取最小值与arr[n-2]交换最后就剩下arr[n-1]了。void  selectSort(int arr[]);{int i,j,d;for(i=0;i{d=i;//开始一趟排序，假定i是最小的元