一种向量化快速排序计算方法

本发明公开了一种向量化快速排序计算方法，包括步骤：S1、初始设置和分段；S2、判断循环变量是否小于N，若不是，转至S5；若是，计算当前段地址；S3、基础排序；S4、更新循环变量，转至S2；S5、判断是否存在尾部数据，若否，进行S6；若是，进行尾部数据基础排序；S6、判断段长度sn是否小于数据长度n，若否，转至S9；若是，进入S7；S7、进行s路归并排序；S8、令段长度sn*=s，转至S6；S9、判断当前目的地址是否为输出向量地址，若否，拷贝结果至输出向量；若是，排序结束。本发明解决了排序计算中数据多次重复搬移、时间复杂度高和向量化程度不高的问题，提升性能且适用的平台与芯片更广泛。