算法设计的基本方法 穷举法递推法 顺推法,从已知条件出发,逐步推算出新数据,,例如,斐波那契数列, 逆推,从已知条件出发,用迭代表达式逐步推算出问题开始的条件,排序 交换排序,如,冒泡排序,快速排序, 插入排序,如,直接插入排序,二分插入排序 选择排序,如,选择排序,推排序, 归并排序,如,归并排序,多相归并排序, 分布排序,如,桶排序,基数排序。查找 顺序查找, 比较查找,也称,二分查找, 基数查找,也称,分块查找, 哈希查找,简单数论问题,