排序算法(3)

快速排序 快速排序可能是应用最广泛的算法了。快排流行的原因在于实现简单、并且适用于各种不同的输入数据,因此在一般的应用中比其他排序算法都要快很多。快排的优点在于其是原地排序,不向归并至少需要建立一个和排序数组大小一样的数组,并且快排的时间复杂度和NlgN成正比 基本思想 快速排序是一种分治的排序算法

你可能感兴趣的:(排序算法(3))