C++排序算法代码
来源:互联网 发布:淘宝网圾踞一代皮鞋 编辑:程序博客网 时间:2024/06/02 13:12
C++的快排算法代码
#include<iostream>
#include<algorithm>
#include<iomanip>
#include<time.h>
#define N 5000
usingnamespace std;
template<class T>
void qsort(T *l,T*r)
{ T *i,*j,*k;
int t;
i=l;j=r-1;k=i+rand()%(r-l);
t=*k;
while(i<j)
{
while(i<k&&*i<=t)
i++;
*k=*i;k=i;
while(k<j&&*j>=t)j--;
*k=*j;k=j;
}
*k=t;
if(k-l>1)qsort<T>(l,k);
if(r-k>1)qsort<T>(k,r);
}
void main()
{
srand(time(0));
int a[N];
for(int i=0;i<N;++i)
a[i]=rand()%(N*5);
qsort<int>(a,a+N-1);
/*for(i=0;i<N;++i) cout<<setw(5)<<a[i]; cout<<endl; */
for(i=1;i<N;++i)
if(a[i-1]>a[i])
{
cout<<false<<endl;return;
}
cout<<true<<endl;
格式有点乱了,希望对大家有帮助!
0 0
- 合并排序算法 C代码
- 八大排序算法代码C
- 编程算法 - 快速排序算法 代码(C)
- C/C++ 排序算法代码综合
- 归并排序算法 C代码实现
- 归并排序算法 C代码实现
- 归并排序算法 C代码实现
- 快速排序算法C,JAVA代码
- C/C++ 排序算法大全代码
- 排序算法总结与C代码
- 排序算法C语言实现代码
- C语言快速排序算法代码分析
- 编程算法 - 排序分割 代码(C)
- 排序算法整理-带C代码
- 编程算法 - 排序分割 代码(C)
- C语言冒泡排序算法及代码
- C语言快速排序算法及代码
- C/C++ 排序算法大全代码
- AndroidStudio 爬坑日记(1)点滴案例可能会遇到的问题
- 编译原理结构框架2高级语言及其文法
- 关于联系人分组
- 总线(bus)、设备(device)、驱动(driver)三者构成了设备驱动的模型
- 【BZOJ1003】物流运输trans
- C++排序算法代码
- docker 常用命令
- 总结一下c++(新手)需要注意的地方
- 【最短路】LightOJ 1099 - Not the Best 第二短路
- UVa 246 - 10-20-30(模拟+判重)
- jQuery中调用JSON和XML数据--jQuery基础知识点(6)
- c++读取bmp图片详解
- Android性能优化篇:从缓存管理进行优化
- vimrc中几个常用到的功能(初级)