随笔分类 -  算法

八大排序算法
摘要：概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于 阅读全文
posted @ 2017-05-25 14:07 Sonnyb 阅读(372) 评论(0) 推荐(0) 编辑
算法——线性查找
摘要：线性查找也叫顺序查找，这是最基本的一种查找方法，从给定的值中进行搜索，从一端开始逐一检查每个元素，直到找到所需元素的过程。 如果元素个数为 N，那么线性查找的平均次数为：　N/2 下面通过一个例子，演示线性查找： ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 阅读全文
posted @ 2017-05-25 13:00 Sonnyb 阅读(1146) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示