排序
tdap
wu
展开
-
problemD_1176
算是筛选法的一种变形应用吧,首先简单说说筛选法(这里只给出核心循环段),假设int prim[maxn],如果prim[i]=0则为素数,反之不是素数。 memset(prim,0,sizeof(prim)); for(int i=2;i if(prim[i]==0){for(int j=2;j*iprim[j*i]=1;} }该题题意为给一个数字,进行因原创 2015-02-01 21:33:06 · 520 阅读 · 0 评论 -
C++ 排序函数 sort()的用法
在编写c++程序时排序是非常常见的,一般情况下大家往往会直接写个选择或冒泡排序,其实这并不是一个非常明智的选择,效率低下(时间复杂度为n*n)容易出错我们可以选择stl中的快速排序 sort(),效率高且方便,首先看如何用sort()实现排序功能:下面我们将对一个数组用sort函数对其排序:排序函数 sort()的用法" title="C++ 排序函数 so原创 2015-04-27 20:17:42 · 1369 阅读 · 0 评论 -
快排和归并排序
虽然c++ Stl的 algorithm>中已经 有了sort() ,qsort() 等排序函数,但是自己总结一下总是好的。先说快排吧:百度上拷的动态图,感觉很好的说明了这个算法,原创 2015-04-27 20:31:59 · 569 阅读 · 0 评论