博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
产生随机数,测试快排
阅读量:6692 次
发布时间:2019-06-25

本文共 1259 字,大约阅读时间需要 4 分钟。

1 #include
2 #include
3 #include
4 #include
5 #include
6 using namespace std; 7 int main() 8 { 9 srand(unsigned(time(0))); 10 freopen("random1.txt","w",stdout); 11 for(int i = 0 ; i < 1000 ; i++) 12 { 13 int a = rand() % 100; 14 cout<< a <<" "; 15 } 16 fclose(stdout); 17 18 } 19 #include
20 #include
21 #include
22 #include
23 #include
24 using namespace std; 25 int fuzhukuaipai(int a[],int i,int j) 26 { 27 int key = a[i]; 28 while(i
=key&&i
a[j])swap(a[i],a[j]); 78 } 79 } 80 } 81 int main() 82 { 83 int a[100000] ; 84 ifstream fin; 85 fin.open("random_number.txt"); 86 for(int i = 0 ; i < 100000 ; i++) 87 { 88 fin>>a[i]; 89 } 90 fin.close(); 91 time_t Start; 92 time_t End; 93 Start = clock(); 94 // QuickSort(a,0,100000); 95 kuaipai(a,0,100000); 96 End = clock(); 97 cout<<"kuaipai-spend:"<
<
>a[i];108 }109 fin.close();110 Start = clock();111 QuickSort(a,0,100000);112 End = clock();113 cout<<"QuickSort-spend:"<
<
>a[i];120 }121 fin.close();122 Start = clock();123 sort(a,a+100000);124 End = clock();125 cout<<"Sort-spend:"<
<

 

转载于:https://www.cnblogs.com/Duskcl/p/4009836.html

你可能感兴趣的文章
this与super关键字
查看>>
Word 2010 插入其他文件的方法
查看>>
iOS 动画篇 (三) CADisplayLink与CoreGraphics实现动画
查看>>
BZOJ4766: 文艺计算姬(Prufer序列)
查看>>
CSS选择器
查看>>
pip3 Fatal error in launcher: Unable to create process using '"' [转]
查看>>
关于linux的用户
查看>>
ECMAScript 5 —— 单体内置对象之Global对象
查看>>
ScriptManager的简单用法
查看>>
Some index files failed to download. They have …… or old ones used instead
查看>>
list-style
查看>>
webdriverf的截图方法get_screenshot_as_file(path)
查看>>
AGC 018E.Sightseeing Plan——网格路径问题观止
查看>>
174. Dungeon Game
查看>>
Volley超时重试机制
查看>>
HDFS 和 YARN 的 HA 故障切换【转】
查看>>
FFmpeg(三) 编解码相关函数理解
查看>>
MyBatis配置项--settings
查看>>
C语言标准库
查看>>
pip安装包
查看>>