离散化是排序算法对于线性降维的一个重要应用。通常情况下，如果一组数值域很大，但是只考虑他们的大小关系，则可以通过离散化的方式将值域降维到不重复元素个数（和数组长度同数量级）。 比如：$[1,20,300,4234,51234,64321,114514...