摘要：##简单排序方法： ###1、直接插入排序方法。 ###2、冒泡排序法。 ###3、简单选择排序方法。 ##其他排序方法： ###1、快速排序法。 ###2、堆排序法。 ###3、归并排序法。 ###方法 平均时间复杂度 最坏时间复杂度 辅助存储空间 ###简单排序 O（n2） O(n2) O(1) 阅读全文

摘要：####编写一个函数，利用折半查找算法在一个有序表中插入一个元素，并保持表的有序性。 ####例如，在一个有序表｛1，3，5，7，9｝中，查找元素5，因为元素存在，则有序表不变；若查找元素6，则该有序表成为｛1，3，5，6，7，9｝。 头文件 #include <stdio.h> 过程函数BinSr 阅读全文

摘要：计算式查找法——哈希法（散列法） 首先在元素关键字K和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。 创建哈希表时，把关键字为K的元素直接存入地址为f（k）的单元。 当关键字集合很大时，不同元素可能占同一地址，既K1不等于K2，但H（k1）=H（k2）这种现象成为冲突。 阅读全文