一篇好文章:https://blog.csdn.net/msdnwolaile/article/details/52133674
按代码打了一下,一直到qsort6,感觉其中重要的方法是枢轴的改进,能够减少swap函数的调用次数,以及三数取中思想,优化枢轴的选取。前者针对重复数组,后者针对有序数组,这样落谷P1177的模板题即可解决
一篇好文章:https://blog.csdn.net/msdnwolaile/article/details/52133674
按代码打了一下,一直到qsort6,感觉其中重要的方法是枢轴的改进,能够减少swap函数的调用次数,以及三数取中思想,优化枢轴的选取。前者针对重复数组,后者针对有序数组,这样落谷P1177的模板题即可解决