。

或者说#xff0c;一部分已经大致排序好的数放在一边#xff0c;另外一边再排。

这是由于计算机只能两两比较数字才会出现的情况。

它…排序算法借鉴了数学里面的不等式的思想

计算机不能直接继承不等式的传递性特征这个时候才用递归调用去人为的分成不同的部分。

或者说一部分已经大致排序好的数放在一边另外一边再排。

这是由于计算机只能两两比较数字才会出现的情况。

它不能一下子记住所有数字的特征除非认为的设计的算法。

所以就只能人为构造不等式链条的传递。

计算机只能两两比较数字的这个特性是因为计算机底层机械设计的限制所导致的但是具体要不要继续深入下去还有待考量。

但是我想这是无需想太多的。

应为

除了括号之外就都是两个两个的运算或者比较了所以计算机只能两两比较数字的事情是板上钉钉的。

其实从计算机硬件上来理解也可以就是没有那种可以保存一堆数字关系的装置就连两个数之间都是每一位一一比较的

桶排序——计算机自己的数据特点。

或者说为了达到实现“记忆的效果”其它排序算法都是直接在给的量上划分的而桶排序反而用到了记忆的作用把出现的按照“记忆中的”数组大小顺序数组的下标来放置。

多的空是为了防止有新的。

这样虽然简单但是要花费大量的记忆就是“拿空间换想得少”。

希尔排序——多个不等式链的链接但是简洁在一个地方解决排列不像桶排序另外再来解决。