七大排序算法——希尔排序，通俗易懂的思路讲解与图解(完整Java代码)

---

一、排序的概念

排序的概念

排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。

排序的稳定性

上述待排序的数中，有两个5。 将前面的5标记一个a， 将后面的5标记一个b。

通过算法进行排序后，这一组数就有序了， 但是要看两个相同的5的位置是否有改变。
5a仍在5b前面，那么这个排序算法就是稳定的 ，
5a跑到了5b后面，那么这个排序算法就是不稳定的 。
一个稳定的排序算法可以做到不稳定，
不稳定的排序算法一定做不到稳定。

至于为什么要讨论这个稳定性， 是为了以后应用到实际场景上。 比如，一场数学考试， 假设a用了30分钟做完了，并得了满分。
假设b用了一个小时做完了，并得了满分。 此时a与b都是得了满分，但是用的时间不一样，所以两个人的排名又会有所不同。

---

七大排序算法

---

二、希尔排序

核心思想

基本思想： 希尔排序法又称缩小增量法。希尔排序法的基本思想是：

先选定一个整数，把待排序文件中所有记录分成多个组。
所有距离为的记录分在同一组内，并对每一组内的记录进行直接插入排序。
然后，取，重复上述分组和排序的工作。
当到达=1时，所有记录在统一组内排好序。

图解

有一组待排序数列，我们进行升序排序。
排序过程：
说白了就是，将这些数分为几个组，这几个组再分别直接插入排序，然后分的组数减少，重复上述过程，直到只剩1组时ÿ