PARTITION算法的实现

• 作者: 任文岚 朱玉龙
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 快速排序 partition函数 while-if-else结构
• 年，卷（期）: 2003,（11）
• 页码范围: 1954-1955
• 页数: 2页
• 分类号: TP311
• 字数: 1091字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.11.016

摘要

自1962年Hoare提出快速排序算法以来,就成为各种程序设计、数据结构和算法等方面教科书的必备例题.然而其中的partition算法几乎都采取了二重循环的形式,掩盖了partition的线性本质,削弱了程序的可读性.本文介绍了Nico Romuto所做的改进,最后给出了一种新的实现方法,采取了while-if-else的形式,准确表达了partition的线性本质,改善了程序的可读性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱玉龙	南京师范大学计算机系	9	34	3.0	5.0
2	任文岚	南京师范大学计算机系	7	22	3.0	4.0