几句话描述简单算法——排序与搜索
来源:互联网 发布:如何使用淘宝客返利 编辑:程序博客网 时间:2024/06/05 11:40
一、排序
1)桶排序
准备大量的木桶,用木桶的标号(数组下标)作为数据,按照木桶标号的顺序进行排序。
2)选择排序
从“待排序部分”找到最小值(或最大值),让“待排序部分”的起始位置向后移动。
3)冒泡排序
比较相邻的两个数据,把这两个数据按照大小关系正确的交换排列。
4)插入排序
不断地把数据插入已排序的部分数据列,里面恰当的位置。
5)归并排序
分两步走,先了解下归并的概念。归并:把“几个已排序的数据列”合并成“一个已排序的数据列”。
归并排序由分割和归并两个构成。
6)希尔排序
希尔排序就是把数据以一定的间隔进行分组,并且对每个组进行的排序。
7)快速排序
从数据列中任意取出一个值P(基准值),再把“>P”和“<P”的值分离出来,得到新的数据列,P在数据列中的最终位置就确定了。
二、搜索
1)线性搜索
线性搜索就是从起始数据开始,按顺序排除,比较每个数据是否与目标数据一致。
2)二分搜索
二分搜索的前置条件是数据列已经排好序。
二分搜索专注数据列中间位置M1,将数据列分为左右部分,如果数据一致就结束;否则缩小范围,在左边或右边数据列重复查找中间位置M2等,直到结束。
3)哈希搜索
1. 创建哈希表,利用哈希函数求得一个哈希值,将哈希值作为下标。
2. 哈希冲突,很有可能会出现哈希值相同,则可以在哈希值中保存一个单项列表(PHP中可以用Array)。
3. 通过哈希值限定到特定的分组里,实现高效搜索。
4)字符串搜索
“子字符串是数组(多个数据)”,将子字符串的每个字符和目标字符串中的字符一一比较,如果不匹配,重新匹配,下一次开始匹配的位置,就是在当前位置后移一位。
5)KMP搜索
KMP算法可以根据子字符串出现不匹配的位置,决定下一次开始比较字符的位置。
6)BM搜索
BM算法从子字符串的末尾字符开始匹配,根据不匹配的字符和位置信息,决定下一次匹配开始的位置。
- 几句话描述简单算法——排序与搜索
- 《数据结构与算法分析(c描述》—— 快速排序
- 常见的几大排序算法——Java语言描述
- 排序与搜索算法
- 几句话浅谈算法
- 《数据结构与算法分析(c描述)》—— 插入排序&希尔排序
- 《数据结构与算法分析(c描述)》——二叉搜索树实现
- 几种常见内部排序算法分析与实现(C语言描述)
- 几种简单排序算法
- 几种简单排序算法
- 各种排序算法的简单描述
- 争取几句话描述一下爬山法,模拟退火,遗传算法
- 排序(一)——几种简单的排序算法
- 排序(一)——几种简单的排序算法
- 排序算法——堆排序(java语言描述)
- 一些搜索与排序算法
- 《数据结构与算法分析(c描述)》—— 归并排序
- 数据结构与算法分析(Java语言描述)(1)—— 选择排序
- 4.3层层递进——广度优先搜索
- 移动端开发系列笔记(2)—— 移动端特别样式处理
- application loader上传成功,但是iTunes Connect不显示构建版本
- BFS和DFS下的拓扑排序
- 成长之路
- 几句话描述简单算法——排序与搜索
- 百练:放苹果
- tensorflow学习笔记九:将 TensorFlow 移植到 Android手机,实现物体识别、行人检测和图像风格迁移详细教程
- 4.4.1再解炸弹人(DFSearch)
- note: the mangling of 'va_list' has changed in GCC
- C语言 strcat函数实现
- 在jsp中设置点击某事件时弹出对话框
- 利用图像内插法放大缩小图像 Matlab
- 实用小软件推荐(不定时更新)