算法基础:分治法与快速排序

2019-12-04
阅读 1 分钟
3.6k
快速排序采用了一种分治的思想,由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用。快速排序是一种不稳定的排序方法。该方法的基本思想是: