欢迎来到我的博客，私信我可以一起交流技术

非比较排序是一种排序算法，它不是通过比较元素大小进行排序的，而是基于元素的特征和属性排序。这种排序方法在特定情况下，可以做到比元素比较排序（快排，归并）更有效率。尤其是在处理大量数据时。非比较要求输入数据满足一定条件，或者对数据特征进行合理利用常见的非比较排序算法包括通常适用于范围比较小的整数排序，通过统计每个元素的出现次数，然后将元素按顺序放入数组将数据放到若干个桶中，随后对每个桶进行排序，最后再将所有桶的数据进行合并通过将待排序数值按位数分组，逐位进行排序，通常配合计数排序实现。

归并排序的核心思想是将已有序的子序列合并，得到完全有序的序列。合并：合并时，重新创建一个数组数组，下标index，二分完之后，将排序完的元素放到临时数组内，然后拷贝到原数组。注意，递归到底之后，先排序，在回溯，回溯也可以认为是合并，下面可以表示总体的排序。其中，将两个有序表合并成一个有序表的过程称为二路归并。合并完之后，向上回溯，继续排序，两个有序数组合并。begin2：每个右区间开始。begin1：每个区间开始。end1：每个左区间结束。end2：每个右区间结束。递归左区间，递归右区间。

挖坑法的本质其实是空间挪移，跟七巧板的原理差不多，将无序排成有序，需要有一个空间暂时进行回避，让其他元素进行流通。right先入栈，left在入栈，再出栈，left和right就是区间，找基准值，分区间。栈：后进先出，栈顶进数据，也出数据，栈底不能。右区间入栈，right入栈，keyi+1入栈。左区间入栈，keyi-1入栈，left入栈。右区间【2，2】（只有一个数据也不入栈）左区间【0，-1】（非有效区间不入栈）左区间【1，0】（非有效区间不入栈）左区间【4，3】【非有效区间不如栈】

时间复杂度：O（n^2）直接选择排序的动图演示。选择排序总体思路解析。

这种方法通过分组和逐步缩小增量的方式，提高了排序效率。综合来看，希尔排序的效率明显高于直接插入排序算法。重复步骤 2-4，直到 gap = 1，此时相当于直接插入排序。当gap > 1时都是预排序，⽬的是让数组更接近于有序。1.元素集合越接近有序，直接插⼊排序算法的时间效率越⾼。的了，这样就会很快。这样整体⽽⾔，可以达到优化的效果。选定一个整数（通常是 gap = n/3 + 1）。将待排序记录分成若干组，每组内记录的距离相等。缩小增量：gap = gap/3 + 1。希尔排序是对直接插⼊排序的优化。

数组的定义其实非常非常简单；他就是是一组相同类型的集合不理解也没关系，我给你举个例子就好了。数组的定义：数组是一组相同类型的集合给你讲个故事：我认识一个朋友（纯属虚构），她是一个事业心非常强的人，无论任何东西都会以事业和学业为主，所以大多数有选择时，都会选择先忽略自己的感受的选项，平时也不注重打扮，以至于她的家非常乱，家里杂乱无章，到处找东西找不到。后来她喜欢上一个男生，感觉自己的一股屌丝样子配不上他，所以就开始捯饬自己，她开始把自己的房间整理，把袜子和袜子归类到一起，衣服和衣服归类到一起。

这里要定义两个栈，我们分别命名为pop和push队列ST pushST;ST popST;}MyQU;return pst;