基于前置、后置策略的快速排序算法研究

作者：张晓煜

来源：渭南师范学院学报, 2018, 33(16): 29-37.

DOI：10.15924/j.cnki.1009-5128.2018.16.005

• 前置
• 后置
• 快速排序
• 逆位序
• 交换

文章在使用前置、后置方法实现快速排序的基础上,对前置、后置操作执行后相邻记录关键字之间是否存在逆位序进行了考查和消除。同时,在高位指针和低位指针移动的过程中,对相邻记录关键字是否存在逆位序也做了类似处理。改进的算法中设计了结构体成员变量part.over用来检测待排序列是否已经非递减有序,从而使得改进后的算法能及时结束递归,避免了无谓的递归划分。

• 单位
  西藏民族大学