随着科技的飞速发展,排序算法已经不再局限于计算机领域,越来越多优异的排序算法开始应用于无线通信领域。因此设计一种复杂度低的排序算法并将其应用到无线通信中是一个重要研究方向。本论文研究了一种自适应门限排序算法并将其应用到无线通信领域中,完成了如下工作。(1)研究了现有的排序算法。首先从排序定义,稳定性,和排序方式三个方面给出了排序的基本概念。接着介绍了排序算法的基本操作及评价标准,并重点研究了插入排序,快速排序,堆排序,希尔排序,冒泡排序,选择排序的算法思想,排序过程,实现流程图,以及时间复杂度,空间复杂度和稳定性。对归并排序和基数排序的排序过程以及算法性能作了相关介绍。(2)提出了一种新的排序算法,即自适应门限排序算法。采用了两种方法来作为排序效果的评估指标。第一种方法采用的是自适应门限算法的排序结果均值与理想选择均值的均方差,第二种方法采用的是自适应门限算法的排序结果和理想排序的结果的匹配度,并对上述两种方法进行了MATLAB仿真。最后对新方法的复杂度做了分析。(3)将此方法应用到无线通信领域中,本文应用到了OFDM子载波分配中,并通过比较香农容量和信道误码率两种方法来评估所提方法的有效性。