s_Shune

目录快速排序算法引子延申 快速排序算法      快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，在了解排序算法之后，我想以我的思路来描述这种排序方法。 引子     有一个无序的数组NNN,nin_{i}ni​表示其中的某一个元素。如果先不考虑将整个数组由大到小排序，只是将大于nin_{i}ni​的数字放在nin_{i}ni​的右边，小于nin_{i}ni​的数字放在其左边，该如何实现？