自从上次比赛打完之后就一直没有刷题,都是在看文章(因为又感觉到迷茫了),总害怕自己的方向不对,所以停下来思考了两天,这不又有了新的方向,那就开赌吧!!!
上场比赛不是有一题是排序算法当时没AC,所以就从排序算法开始了,而且我感觉对于排序来说,它就有点独立部分的意思 。
对于上述的代码都是手写代码,我称之为思路代码,对于解题来说的话,数据较小的题目是可以用手写代码来解决的 ,而某些数据较大的就不行了,因为这三种简单基础的排序算法时间复杂度都是O(n^2),例如:
我用的手写代码就超时了。所以这个时候就可以使用STL库中专门用来排序的sort()函数 ,这个函数的时间复杂度是O(n*logn),这里给大家推荐一位博主的博客,他那里有对STL库的整合合集,想了解sort()函数的同志们一定要去看看,确实是可以学到东西的!!!