| PARTITION算法的实现 |
| |
| 引用本文： | 朱玉龙,任文岚.PARTITION算法的实现[J].小型微型计算机系统,2003,24(11):1954-1955. |
| |
| 作者姓名： | 朱玉龙 任文岚 |
| |
| 作者单位： | 南京师范大学,计算机系,210097 |
| |
| 摘 要： | 自1962年Hoare提出快速排序算法以来，就成为各种程序设计、数据结构和算法等方面教科书的必备例题．然而其中的partition算法几乎都采取了二重循环的形式，掩盖了partition的线性本质,削弱了程序的可读性．本文介绍了Nico Romuto所做的改进，最后给出了一种新的实现方法，采取了while-if-else的形式．准确表达了partition的线性本质，改善了程序的可读性．
|
| 关 键 词： | 快速排序 partition函数 while-if-else结构 |
| 文章编号： | 1000-1220(2003)11-1954-02 |
Implementations of PARTITION Algorithms |
| |
| ZHU Yu long,REN Wen lan.Implementations of PARTITION Algorithms[J].Mini-micro Systems,2003,24(11):1954-1955. |
| |
| Authors: | ZHU Yu long REN Wen lan |
| |
| Abstract: | Quicksort algorithm has been an essential example in all most textbooks on Programming,Data structures and Algorithms,since Hoare presented in 1962. But the PARTITION algorithms in it make use of two layer loop form, which conceals its linear essence, and reduces readability . This paper introduces the modification by Nico Romuto, and present a new implementation which may correctly express the linear essence and improve readability. |
| |
| Keywords: | quicksort partition function while if else structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
