数据工匠记 | 一个程序员的个人博客

(五) 数据结构 - 归并排序

归并排序归并排序是一种基于分而治之的排序技术。首先将数组分成相等的两半，然后以排序的方式将它们合并。

2021-01-05 浏览(759) 评论(0)

最大堆堆是一种数据结构，一种叫做完全二叉树的数据结构。排序根据“堆属性”，其决定了树中节点的位置。

2021-01-05 浏览(957) 评论(0)

快速排序快速排序是一种排序执行效率很高的排序算法，它利用分治法来对待排序序列进行分治排序，它的思想主要是通过一趟排序将待排记录分隔成独立的两部分，其中的一部分比关键字小，后面一部分比关键字大，然后再对这前后的两部分分别采用这种方式进行排序，通过递归的运算最终达到整个序列有序。

2021-01-05 浏览(624) 评论(0)

希尔排序希尔排序是一种高效的排序算法，它基于插入排序算法。如果较小的值在最右边并且必须移到最左边，则该算法避免了在插入排序的情况下的大移位。

2021-01-05 浏览(737) 评论(0)

冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。

2021-01-05 浏览(823) 评论(0)

插入排序这是基于就地比较的排序算法。在此，将始终维护一个子列表。例如，数组的下部保持被排序。要“插入”此排序子列表中的元素，必须找到其适当的位置，然后将其插入到该位置。

2021-01-05 浏览(440) 评论(0)

选择排序选择排序是一种简单的排序算法。此排序算法是一种基于就地比较的算法，其中，列表分为两部分，左端为已排序部分，右端为未排序部分。最初，已排序部分为空，未排序部分为整个列表。从未排序的数组中选择最小的元素，并与最左边的元素交换，该元素成为排序数组的一部分。

2021-01-05 浏览(722) 评论(0)

循环队列是将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。在顺序队列中，当队尾指针已经到数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫做“假溢出”，解决假溢出的途径----采用循环队列。

2021-01-05 浏览(727) 评论(0)