一种基于门限的排序算法及其在OFDM中的应用

：随着科技的飞速发展，排序算法不再仅限于计算机领域，越来越来多优异的排序算法开始应用于无线通信领域。OFDM 需要选择信道条件好的子载波进行数据传输。传统方法是利用冒泡排序、插入排序等算法提取出最好的n 个信道，其缺点是复杂度高。本文提出一种基于门限的排序算法，通过自适应门限的方式设定好一个门限，取出比门限大的元素。所提方法能显著降低复杂度。通过对不同的数据样本进行仿真比较，证明所提方法能较好地接近理想排序。特别在用于OFDM 子载波选择时，信道容量性能非常接近。

排序是日常生活和工作中的一个常见问题，其目的是将一组原本无序的数据元素(或记录)序列，按照人们所需要的顺序，排列成有规律的按关键字有序的序列。对于搜索大型数据库来说，对信息进行排序的 算法至关重要[1]。例如新生入学都会有相应的学号， 以便于今后的管理；用字典或电话号码本查找信息比较容易和方便，是因为其中的信息都按字母表的顺序排了序；学生成绩往往需要按照成绩高低或按学号从前到后排序；在图书馆众多的图书中，需要按照各个 129