作者：张晓煜前置后置快速排序逆位序交换
摘要：文章在使用前置、后置方法实现快速排序的基础上,对前置、后置操作执行后相邻记录关键字之间是否存在逆位序进行了考查和消除。同时,在高位指针和低位指针移动的过程中,对相邻记录关键字是否存在逆位序也做了类似处理。改进的算法中设计了结构体成员变量part.over用来检测待排序列是否已经非递减有序,从而使得改进后的算法能及时结束递归,避免了无谓的递归划分。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《渭南师范学院学报》（CN：61-1372/G4）是一本有较高学术价值的大型半月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《渭南师范学院学报》在史记研究界产生了一定影响。近年来，期刊管理中心努力为学校教学科研工作服务，努力刊发高质量、高层次的学术论文，刊物的影响因子、转载率、下载率、网络机构用户数等期刊评价指标得到了较大提升。编辑部同志也曾多次获得全国及陕西省的优秀主编、优秀编辑、优秀编辑学论著等奖项。
省级期刊
人气 238663 评论 36
人气 154361 评论 33
人气 152044 评论 53
人气 123402 评论 54
