论文部分内容阅读
排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序的算法有很多种,基本常见排序算法可分为稳定的排序算法和不稳定的排序算法。本文主要介绍了不稳定的快速排序算法,先给出快速排序算法的概述,并具体分析了其时间复杂度的问题。之后也给出了一种快速排序算法的JAVA语言实现。最后,经过测试程序验证排序算法的有效性。