本文转自：http://blog.csdn.net/v_july_v/article/details/6116297一、快速排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n^2）空间复杂度：O（n*lgn）不稳定。快速排序是一种排序算法，对包含n个数的输入数组，平均时间为O（nlgn），最坏情况是O（n^2）。通常是用于排序的最佳选择。因为，排序最快，

typedef 函数指针的用法在网上搜索函数指针，看到一个例子。开始没看懂，想放弃，可是转念一想，这个用法迟早要弄懂的，现在多花点时间看懂它，好过以后碰到了要再花一倍时间来弄懂它。其实很多时候都是这样，如果每次到难一点的内容，总想着下次我再来解决它，那就永远也学不到东西。后面那个例子加了注释，是我对这种用法的理解，希望对新手有所帮助。进入正文：　代码简化