斐波那契数列

斐波那契数列的特点是,第一个和第二个的数都为1,从第三个数开始,该数是前两个数之和 #include <stdio…

阅读全文 »

分块查找

分块查找也称为顺序查找,要求将待查的元素均匀的分成块,块间按大小排序,块内不排序,所以要建立一个块的最大或最小关键字表,…

阅读全文 »

哈希查找

哈希函数的构造方法常用的有5种,分别是数字分析法,平方取中法,分段叠加,伪随机数法和余数法,其中余数法比较常用 虽然通过…

阅读全文 »

二分查找

二分查找就是折半查找,其基本思想是,首先选取表中间位置的记录,将其关键字与给定关键字key进行比较,若相等,则查找成功,…

阅读全文 »

冒泡排序

冒泡法对10个数由小到大进行排序,冒泡法的基本思路是:如果要对n个数进行冒泡排序,那么要进行n-1次比较,在第1躺比较中…

阅读全文 »