《排序和查找理论及算法》

目 录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