对一组互不相同的整数排序的方法，包括：估计整数的最大值和最小值；提供一个位数不小于最大值与最小值之差的连续存储空间，将所述连续存储空间的所有位置为第一值，所述连续存储空间具有起始位；选择一个不小于最小值且不大于最大值的整数作为参考值；对于所述一组整数中的每个整数，将所述连续存储空间中、相对于所述起始位的增量位数等于该整数相对于所述参考值之增量的位置为第二值；以及，对于每个被置为第二值的位，确定该位相对于所述起始位的增量位数与所述参考值之和为所述一组整数中的一个整数，确定该整数的排序位次为该位在所有被置为第二值的位中所处的位次。并提供基于关键字对记录排序的方法。主要优点是复杂度仅为0(n)。