快速排序性能分析及实现  

作　　者：于胜志[1] 

机构地区：[1]同济大学

出　　处：《数字技术与应用》2016年第2期80-80,共1页Digital Technology & Application

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

关 键 词：快速排序 JAVA算法 时间复杂度 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]