基于概率分布的计算机排序技术

摘要

本发明涉及计算机技术中的排序问题。以待排数据量N定义问题规模，目前公知内排序算法平均时间复杂度都不低于O(N·logN)。大多数情况下待排数据可认为是“独立同分布”的，但公知排序技术都没有考虑这一统计特性。本文提出的排序技术，通过概率手段对待排数据目标位置进行估计，有效减少数据的比较与交换操作，提高排序效率。本发明给出具体的内、外排序方法，内排序方法平均时间复杂度为O(N)。

主权项

1、在对批量数据进行排序的过程中，利用待排数据集的概率统计特性对待排数据的目标位置进行预测，并据此将排序问题分解。