摘要: 概述:查找算法:就是在是数据元素集合中查看是否存在于指定的关键字相等的元素。查找分为两种:静态查找和动态查找。1) 静态查找:是指在数据元素集合中查找与给定的关键字相等的元素2) 动态查找:就是指在查找过程中,如果数据元素集合中不存在与给定的关键字相等的元素,则将该元素插入到数据元素集合中。静态查找主要包括顺序表、有序顺序表和索引顺序表的查找。1) 顺序表的查找,就是指从表的第一个元素与给定关键字比较,直到表的最后。2) 有序顺序表的查找,在查找的过程中如果给定的关键字大于表的元素,就可以停止查找,说明表中不存在该元素(假设表中的元素按照关键字从小到大排列,并且查找从第一个元素开始比较)3) 阅读全文
posted @ 2014-03-30 20:51 拦云 阅读(1882) 评论(0) 推荐(0) 编辑
摘要: 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。快速排序:是目前基于比较的... 阅读全文
posted @ 2014-03-30 13:08 拦云 阅读(1176) 评论(0) 推荐(0) 编辑