摘要： 提出了一种针对实型数据的快速排序算法,并给出了算法的分析和关键的源程序段。该算法的时间复杂度为O(N),且附加存 储空间极小,特别适合于数据量大的场合。

关键词: 算法设计, 数据结构, 快速排序

Abstract: This paper presents a quick sorting algorithm of real , and provides its analysis and core source program . Its time complexity is O (N) , and its appended storage space is very small . The algorithm particularly suits to the situation of large amounts of data .

中图分类号: 

• TP311.12