Forward♞的博客

本篇博客将对“直接插入排序”、“希尔排序”、“直接选择排序”、“堆排序”、“冒泡排序”、“快速排序”、“归并排序”、“计数排序”进行详细的解析（算法逻辑、具体实现过程、时间复杂度、稳定性），并附以图片帮助大家更好地理解算法逻辑以及实现每个排序的参考代码。

直接插入排序是一种简单明了的插入排序法，其基本思想是：把待排序的数据按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有数据插入完为止。

基本思想是：先选定一个整数gap，把待排序文件中所有记录分成数组，所有距离为gap的记录分在同一组内，并对每一组内的记录进行排序。然后缩小gap，重复上述步骤，当gap == 1时，所有记录在统一组内已经排好序

然后，

在学习堆排序之前，我们要先知道堆是什么堆的逻辑结构是一棵完全二叉树堆的物理结构是一个数组即我们可以将堆看成是一棵完全二叉树的顺序存储。

以。

左右指针法其实和挖坑法的思想十分类似，同样是先确定一个基准值key，然后通过左边的left找大于key的数和右边的right找小于key的数，然后进行一定的操作，从而达到有序。在递归解法中，我们是对不断细分的子区间进行数据的整理，同样的，在非递归解法中，我们也需要利用这些不断细分的子区间来进行排序，而要能够像递归一样利用这些子区间，就。设区间最左边的下标为left，最右边的下标为right，此时坑的位置即最左边left。这样坑pivot就到了右边，右边放的应该是大于基准值key的数，因此我们就要通过。

【代码】排序算法——归并排序（递归与非递归）

计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出基本思想：是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数（此处并非比较各元素的大小，而是通过对元素值的计数和计数值的累加来确定）。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。