几种排序算法
来源:互联网 发布:淘宝做分销怎么样 编辑:程序博客网 时间:2024/05/01 20:55
点击(此处)折叠或打开
- /*
- **选择排序,10000个数据27.32秒
- */
- #include using namespace std;
- void sort(int* a,const int len)
- {
- for(int i=0;i<len;i++)
- {
- int temp = i;
- for(int j=i;j<len;j++)
- {
- if(a[temp] < a[j]) {
- temp = j;
- }
- }
- int t = a[temp];
- a[temp] = a[i];
- a[i] = t;
- }
- }
- /*
- **插入排序,10000个数据21.13秒
- */
- void sort(int* a,const int len)
- {
- int temp,j;
- for(int i=1;i=0&&a[j]<temp;j--)
- {
- a[j+1] = a[j];
- }
- a[j+1] = temp;
- }
- }
- /*
- **快速排序,10000个数据0.23秒!
- */
- void sort(int* a,const int len)
- {
- if(len<=0) return;
- int L = 0;
- int R = len-1;
- int temp = a[L];
- while(L<R) {
- while( L=a[R] ) R--;
- a[L] = a[R];
- while( L<R && temp<=a[L] )L++;
- a[R] = a[L];
- }
- a[L] = temp;
- sort(a,L);
- sort(a+L+1,len-1-L);
- }
- /*
- **测试代码
- */
- #include
- #include
- #include
- #include
- using namespace std;
- int main(int argc,char* argv[])
- {
- srand(time(0));
- int a[NUM] ;
- for(int i=0;i<NUM;i++)
- {
- a[i] = rand()%NUM;
- }
- for(int i=0;i<20;i++)
- {
- cout << a[i] << " ";
- }
- cout<< "..." << endl;
- clock_t beg = clock();
- sort(a,a+NUM);
- clock_t end = clock();
- for(int i=0;i<20;i++)
- {
- cout << a[i] << " ";
- }
- cout<< "..." << endl;
- cout << "共用时 " << (end-beg)*1.0/CLOCKS_PER_SEC << " 秒" << endl;
- return 0;
- }
0
上一篇:关于C和C++输入缓冲区的问题
下一篇:brk()和sbrk()的简单练习
相关热门文章
- 网站优化之title、keywords、d...
- 合同撤销权的内容
- 潜水泵水流的控制的调节方法...
- seo两种操作手法已经过时...
- 烂泥:apache性能测试工具ab的...
- test123
- 编写安全代码——小心有符号数...
- 使用openssl api进行加密解密...
- 一段自己打印自己的c程序...
- sql relay的c++接口
- 谁能够帮我解决LINUX 2.6 10...
- 现在的博客积分不会更新了吗?...
- shell怎么读取网页内容...
- ssh等待连接的超时问题...
- curl: (56) Recv failure: Con...
给主人留下些什么吧!~~
评论热议
0 0
- 几种排序算法
- 几种排序算法!
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- iOS之UIScrollView的使用
- klfdjsg lkjfdlks
- C小程序 - fork理解
- 关于C和C++输入缓冲区的问题
- cocos2d-x3.2如何添加LIb库及头文件的步骤
- 几种排序算法
- brk()和sbrk()的简单练习
- 信号知识简单梳理
- 集合Collection
- linux TCP客户端指定端口号连接服务端
- linux qt 安装
- linux QT 安装出现No space left on device错误 解决方法
- windows下增加虚拟机物理硬盘方法
- windows本地链接不见了
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
凫水的读音
凫雁
凭依慰我作品
凭依慰我
凭依
武道凭依 心余力绌
凭吊
凭吊意思
凭吊的意思
凭吊是什么意思
钱被吞了有凭条银行会认账吗
独自莫凭栏
凭栏江月
凭栏
凭栏处
怒发冲冠凭栏处潇潇雨歇
怒发冲冠凭栏处
凭栏处潇潇雨歇
独自莫凭栏无限江山
无言谁会凭栏意
独自莫凭栏下句
修真先生 凭栏望北斗
凭栏处潇潇雨歇全诗
独自莫凭栏词话南唐后主李煜
独自莫凭栏下一句
李煜 独自莫凭栏
亿万打赏系统 凭栏倦客
红楼之小夫人 夜雨凭栏
红楼之仙有仙路 夜雨凭栏
红楼之一世安乐 夜雨凭栏
凭着爱
凭着的意思
凭着
谷文昌凭着这点
凭着是什么意思
崇左凭祥
凭祥
凭祥友谊关
凭祥市
凭祥友谊
广西凭祥