(1.3.1)各查找和排序等算法一览
来源:互联网 发布:最好的矩阵论教材 编辑:程序博客网 时间:2024/05/14 18:26
- 查找排序等算法一览
- 查找算法
- 查找顺序查找
- 查找折半查找和差值法
- 查找斐波那契查找
- 查找位图法
- 排序算法
- 插入类
- 选择类
- 交换类
- 归并类
- 索引
- 线性
- 外排序
查找排序等算法一览
口诀:
(1)快希以log2n入堆:快速、希尔、堆排序不稳定
(2)快希选一堆不稳定:快速、希尔、选择、堆排序不稳定
(3)比较次数和初始化无关的:选堆鸡和龟过年关:选择、堆、基数排序、归并排序无关
(4)快速排序最均衡,但是有序时最坏
查找算法
查找:顺序查找
- (1.3.2)查找:顺序查找与哨兵
查找:折半查找和差值法
- (1.3.2.1)查找:二分查找与差值查找
查找:斐波那契查找
- (1.3.2.2)查找:斐波那契查找
查找:位图法
- (1.3.2.3)查找:位图法
排序算法
插入类
- (1.3.3)插入排序:直接插入、交换插入、折半插入
- (1.3.3.1)插入排序:二路插入
- (1.3.3.2)插入排序:表折半插入
选择类
- (1.3.7)选择排序:简单选择、树形选择
- (1.3.7.1)选择排序:堆排序
交换类
- (1.3.4)交换排序:冒泡排序
- (1.3.4.1)交换排序:快速排序
归并类
- (1.3.5)归并排序:二路归并
索引
线性
- (1.3.6)线性排序:计数排序
- (1.3.6.1)线性排序:基数排序
- (1.3.6.2)线性排序:桶排序
外排序
目录:
总目录
0 0
- (1.3.1)各查找和排序等算法一览
- 查找和排序算法
- 算法--排序和查找
- 排序和查找算法
- 排序算法和查找算法
- 排序算法和查找算法
- 排序算法和查找算法
- 排序算法和查找算法
- 查找算法和排序算法
- 排序算法一览
- 排序算法一览
- C++排序算法一览
- 排序算法一览
- 排序算法一览
- 排序算法一览
- 排序算法一览
- 排序算法一览
- 排序算法一览
- python 性能分析
- Http常用的请求头含义
- 苹果开发者帐号申请流程
- 黑马程序员---C语言学习笔记之六
- 基于内容的图片检索CBIR(Content Based Image Retrieval)简介
- (1.3.1)各查找和排序等算法一览
- Android实现推送方式解决方案<二>
- 虚拟机Hyper-V安装CentOS6网卡为什么不识别?
- 【02】什么是微信公众平台?
- 创建Java线程池
- iOS strong,copy,retain,weak,assign的区别,以及各自的用法
- C语言学习笔记(六) -数组 Arrays
- Android-ViewPagerIndicator框架使用——CirclePageIndicator
- anroid,IOS 链接到指定网址