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

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