摘要：
一、简单排序算法 由于程序比较简单，所以没有加什么注释。所有的程序都给出了完整的运行代码，并在我的VC环境 下运行通过。因为没有涉及MFC和WINDOWS的内容，所以在BORLAND C++的平台上应该也不会有什么 问题的。在代码的后面给出了运行过程示意，希望对理解有帮助。 1.冒泡法： 这是最原... 阅读全文
posted @ 2008-04-11 23:30
Pekkle
阅读(258)
评论(0)
推荐(0)
摘要：
一些常用的排序（查找）算法 /** * 排序算法 * * 插入排序 |____直接插入排序 |____折半排序 |____希尔排序 * * 交换排序 |____冒泡排序 |____快速排序 * * 选择排序 |____简单选择排序 |____堆排序 |____归并排序 * * 分配排... 阅读全文
posted @ 2008-04-11 00:12
Pekkle
阅读(171)
评论(0)
推荐(0)
摘要：
二分查找又称折半查找，它是一种效率较高的查找方法。【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。【算法思想... 阅读全文
posted @ 2008-04-11 00:03
Pekkle
阅读(140)
评论(0)
推荐(0)
摘要：
搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。 所有的搜索算法从其最终的算法实现上来看，都可以划分成两个部分──控制结构和产生系统，而所有的算法的优化和改... 阅读全文
posted @ 2008-04-11 00:01
Pekkle
阅读(312)
评论(0)
推荐(0)
浙公网安备 33010602011771号