2 常用查找与排序方法 - 随笔分类 - 王小东大将军

查找二树与图的搜索

摘要：搜索对象是一个数据的集合（称为搜索表），除了执行搜索外，还可能执行其他操作，例如添加新元素，这样可能会改变搜索表的结构。因此，搜索表可以区分为静态搜索表（表的结构不发生改变）和动态搜索表两种情况。常见的适用于静态搜索表的搜索方法有：顺序搜索、折半搜索、Fibonacci搜索等。适用于动态搜索表的阅读全文

posted @ 2017-07-22 16:09 王小东大将军阅读(1746) 评论(0) 推荐(0)

（转载）查找三哈希表的查找

摘要：查找三哈希表的查找目录要点哈希表和哈希函数在记录的存储位置和它的关键字之间是建立一个确定的对应关系（映射函数），使每个关键字和一个存储位置能唯一对应。这个映射函数称为哈希函数，根据这个原则建立的表称为哈希表(Hash Table)，也叫散列表。以上描述，如果通过数学形式来描述就是：若查阅读全文

posted @ 2017-07-22 14:03 王小东大将军阅读(332) 评论(0) 推荐(0)

(转载)查找一线性表的查找

摘要：查找一线性表的查找目录查找的基本概念顺序查找二分查找分块查找三种线性查找的PK 参考资料相关阅读查找的基本概念什么是查找？查找是根据给定的某个值，在表中确定一个关键字的值等于给定值的记录或数据元素。查找算法的分类若在查找的同时对表记录做修改操作（如插入和删除），则相应的表称阅读全文

posted @ 2017-07-22 09:43 王小东大将军阅读(242) 评论(0) 推荐(0)

（转载）排序算法系列

摘要：排序算法系列目录概述概念排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。排序分为内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此阅读全文

posted @ 2017-05-20 15:33 王小东大将军阅读(225) 评论(0) 推荐(0)

（转载）排序五简单选择排序

摘要：排序五简单选择排序目录要点简单排序处理流程算法分析简单选择排序算法的性能时间复杂度空间复杂度完整参考代码 JAVA版本参考资料相关阅读要点简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。阅读全文

posted @ 2017-05-20 15:23 王小东大将军阅读(261) 评论(0) 推荐(0)

（转载）排序八基数排序

摘要：排序八基数排序目录要点完整参考代码算法分析基数排序的性能时间复杂度空间复杂度算法稳定性相关阅读要点基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。不妨通过一个具阅读全文

posted @ 2017-05-20 15:20 王小东大将军阅读(324) 评论(0) 推荐(0)

（转载）排序七归并排序

摘要：排序七归并排序目录要点归并排序的基本思想算法分析归并排序算法的性能时间复杂度空间复杂度算法稳定性归并排序和堆排序、快速排序的比较完整参考代码 Java版本参考资料相关阅读要点归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Con 阅读全文

posted @ 2017-05-20 15:19 王小东大将军阅读(274) 评论(0) 推荐(0)

（转载）排序六堆排序

摘要：排序六堆排序目录堆的概念要点算法分析堆排序算法的总体情况时间复杂度算法稳定性完整参考代码 JAVA版本参考资料相关阅读堆的概念在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。堆是一棵顺序存储的完全二叉树。其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为阅读全文

posted @ 2017-05-20 15:18 王小东大将军阅读(361) 评论(0) 推荐(0)

（转载）排序四希尔排序

摘要：排序四希尔排序目录要点算法分析希尔排序的算法性能时间复杂度算法稳定性直接插入排序和希尔排序的比较完整参考代码 JAVA版本参考资料相关阅读要点希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL．Shell于195 阅读全文

posted @ 2017-05-20 15:15 王小东大将军阅读(233) 评论(0) 推荐(0)

（转载）排序三直接插入排序

摘要：排序三直接插入排序目录要点算法分析直接插入排序的算法性能时间复杂度空间复杂度算法稳定性完整参考代码 JAVA版本参考资料相关阅读要点直接插入排序是一种最简单的插入排序。插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。在阅读全文

posted @ 2017-05-20 15:09 王小东大将军阅读(297) 评论(0) 推荐(0)

（转载）排序二快速排序

摘要：排序二快速排序目录要点算法分析快速排序算法的性能时间复杂度空间复杂度算法稳定性完整参考代码 JAVA版本参考资料相关阅读要点快速排序是一种交换排序。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割阅读全文

posted @ 2017-05-20 15:08 王小东大将军阅读(275) 评论(0) 推荐(0)

（转载）排序一冒泡排序

摘要：排序一冒泡排序目录要点算法思想算法分析冒泡排序算法的性能时间复杂度算法稳定性优化完整参考代码 JAVA版本要点冒泡排序是一种交换排序。什么是交换排序呢？交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。算法思想它重复地走访过阅读全文

posted @ 2017-04-22 19:50 王小东大将军阅读(255) 评论(0) 推荐(0)

随笔分类 - 2 常用查找与排序方法

公告