目 录 1
第一章排序和查找的工作量 1
1.1排序和查找 1
1.2比较排序和比较查找的工作量下界 2
1.3分布排序和查找的工作量下界 10
1.4本书程序的规定 16
第二章比较排序 20
2.1简单插入排序 20
2.2快速排序 22
3.1顺序查找 29
第三章比较查找 29
3.2 二分查找 32
第四章分组排序 36
4.1 D排序 36
4.2 DF排序 40
4.3 DE排序 43
4.4 DD排序 47
第五章一步到位排序 53
5.1 O排序 53
5.2 OF排序 60
5.3 DO排序 64
6.1 D查找 69
第六章分组查找 69
6.2 DF查找 73
6.3DE查找 76
6.4 DR查找 80
第七章一步到位查找 84
7.1 O查找 84
7.2 OF查找 87
7.3 DO查找 90
7.4 OR查找 93
7.5 OR查找同DR查找的比较 96
8.1离散数据的排序和查找 101
第八章分布排序和查找的应用 101
8.2字典排序和查找 102
8.3汉字系统中的排序和查找 104
附录有关概率论知识 108
1． 随机现象 108
2．随机变量与分布函数 110
3． 数学期望 113
4．极限定理 116
5．若干数学证明 121
参考文献 124