![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
童话ing
放弃不难,但坚持一定很酷。
展开
-
关于一些简单的排序问题
做题点击打开链接的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件 #include 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一原创 2016-10-22 13:48:07 · 914 阅读 · 0 评论 -
手写个快速排序
思路就是选择一个基准数字,然后把比这个数字大的放在他右边,小的放在他左边,知道区间只剩下最后一个数为止,详细的还是去看大佬的吧,我只是写了一下。 代码: #include using namespace std; const int maxn=10005; int a[maxn]; int n; void quicksort(int left, int right) {原创 2017-11-08 21:05:17 · 453 阅读 · 0 评论