leetcode排序题解整理

在LeetCode平台上的相关排序题通常都与应用相关。然而，在这些题目中很少涉及经典的排序算法实现过程。例如，《 LeetCode 147 题》采用了链表形式的插入排序法。下面将简要介绍几种常见的排序算法及其相关特性。

排序分为基于比较的排序和非比较排序。

包括以下几种常见的比较排序算法：冒泡排程、选择排程、有序区间的二分法版本；归并过程；堆排；快速算法

希尔排序基于待排记录基本有序时直接插入效率较高的特点，在这种情况下将整个序列通过较大间隔划分为若干个子序列分别处理，并逐步减小间隔进行处理，在初始状态下数据已近似有序时其效率较高。

归并排序的递归实现本质上是分支策略的典型应用，分解，求解，组合。

非递归实现是两两归并，四四归并，八八归并...

堆排序基于堆数据结构设计的一种选择性交换排序算法，在对待排序记录序列进行处理时将其以完全二叉树的形式表示（借助一维数组）的过程如下

在众多应用场