最近越来越觉得,编程中一些小小的细节往往制约这代码的性能。所以闲暇之余看了看别人的文章。自己也在这总结一下。
思路:使用快速排序方法对A[1]......A[N]排序。
从A[0]......A[N]中选择一个元素作为m i d d l e,该元素为关键数据。
把余下的元素分割为两段left 和r i g h t,使得l e f t中的元素都小于等于关键数据,而right 中的元素都大于等于关键数据。
递归地使用快速排序方法对left 进行排序。
递归地使用快速排序方法对right 进行排序。
所得结果为l e f t + m i d d l e + r i g h t 。
参考文献:http://blog.csdn.net/myelse/archive/2009/04/14/4073654.aspx