第4章——算法初步

4.1排序 4.1.1选择排序 O（n*n）; 4.1.2插入排序 插入排序是将待插入元素一个一个插入到有序部分的过程 4.1.3排序题与sort应用 4.2散列的定义与整数散列 直接把输入的数做为数组的下标对这个数进行统计 散列：将元素经过一个函数转换为整数，使该整数尽量惟一的表明这个元素。其中转换函数被称为散列函数。 除留余数法：H（key）=key%mod; 除留余数法可能会有hash值相同

>>阅读原文<<