摘要：
查找 又称检索或查询，是指在查找表中找出满足一定条件的结点或记录对应的操作。 查找表 在计算机中，是指被查找的数据对象是由同一类型的记录构成的集合，如顺序表， 链表、二叉树和哈希表等 查找效率 查找算法中的基本运算是通过记录的关键字与给定值进行比较，所以查找的效率 同常取决于比较所花的时间，而时间取 阅读全文
posted @ 2020-12-12 20:10
索智源
阅读(392)
评论(0)
推荐(0)
摘要：
排序算法是《数据结构与算法》中最基本的算法之一，排序算法可以分为内部和外部排序。 内部排序：数据记录在内存中进行排序。 外部排序：因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见内部排序算法：插入排序、希尔排序、选择排序、冒泡排序、快速排序、堆排序、基数排序等。 用一个 阅读全文
posted @ 2020-12-12 19:59
索智源
阅读(346)
评论(0)
推荐(0)
摘要：
基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 1. 基数排序 vs 计数排序 vs 桶排序 这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差 阅读全文
posted @ 2020-12-12 16:49
索智源
阅读(224)
评论(0)
推荐(0)
摘要：
1.桶排序说明 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 在额外空间充足的情况下，尽量增大桶的数量 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 同时，对于桶中元素的排序，选择何种比较排序算 阅读全文
posted @ 2020-12-12 16:46
索智源
阅读(176)
评论(0)
推荐(0)
摘要：
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 1. 计数排序的特征 当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序 阅读全文
posted @ 2020-12-12 16:45
索智源
阅读(277)
评论(0)
推荐(0)
摘要：
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特 点快速定位指定索引的元素. 堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方 阅读全文
posted @ 2020-12-12 16:44
索智源
阅读(255)
评论(0)
推荐(0)
摘要：
1. 快速排序介绍 快速排序是由 东尼·霍尔 所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(n log n) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以 阅读全文
posted @ 2020-12-12 16:40
索智源
阅读(270)
评论(0)
推荐(0)
摘要：
算法简绍： 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种 阅读全文
posted @ 2020-12-12 16:38
索智源
阅读(356)
评论(0)
推荐(0)
摘要：
十个排序算法之三的插入排序虽好,但是某些特殊情况也有很多缺点,比如像下面这种情况: 156 161 163 165 167 168 169 1 2 169 前的元素基本不用插入操作就已经有序, 元素 1 和 2 的排序几乎要移动数组前面的所有元素。 由此需要了解一下希尔排序! 1. 希尔排序介绍 希 阅读全文
posted @ 2020-12-12 16:35
索智源
阅读(486)
评论(0)
推荐(0)
摘要：
1. 插入排序介绍 插入排序(InsertionSort)，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之 阅读全文
posted @ 2020-12-12 16:34
索智源
阅读(349)
评论(0)
推荐(0)
浙公网安备 33010602011771号