归并排序自带时间复杂度测试

//时间复杂度  O(N*log2N)
//稳定程度： 稳定
/*
确定分界点，中间位置
两端排序
归并，合二为一
*/#include<iostream>
#include<time.h>
using namespace std;
int tmp[250001];
void Sort(int List[], int l, int r);int main()
{int a[250000];int k, j;// 设置种子srand((unsigned)time(NULL));/* 生成 10 个随机数 */for (k = 0; k < 250000; k++){// 生成实际的随机数j = rand();a[k] = j;}clock_t start_time = clock();Sort(a,0,250000-1);clock_t end_time = clock();//for (int i = 0; i < 200000; i++)//{//  cout << a[i] << " ";//}cout << "\n程序段运行时间：" << static_cast<double> (end_time - start_time) / CLOCKS_PER_SEC * 1000 << "ms" << endl;system("pause");
}
void Sort(int List[], int l, int r)
{if (l >= r) return;int mid = l + r >> 1;  //取中间数Sort(List, l, mid), Sort(List, mid + 1, r); //左右递归排序int k = 0, i = l, j = mid + 1; //k表示已合并数组中有几个元素，分开两个有序数组while (i <= mid && j <= r) //进行双指针比较if (List[i] <= List[j]) tmp[k++] = List[i++];  else tmp[k++] = List[j++];while (i <= mid) tmp[k++] = List[i++]; //分别处理剩余部分while (j <= r) tmp[k++] = List[j++];for (i = l, j = 0; i <= r; i++, j++) List[i] = tmp[j]; //拷入原空间}

归并排序自带时间复杂度测试相关推荐

冒泡排序自带时间复杂度测试
#include<iostream> #include<time.h> using namespace std;void Sort(int List[], int n);int ...
归并排序执行次数_归并排序过程、时间复杂度分析及改进
前言上一篇文章,介绍过第一种基于分治策略的排序算法--快速排序.接下来我们来讨论另一种基于分治策略的排序算法,归并排序.归并排序也被认为是一种时间复杂度最优的算法,我们还是按照基本过程,代码,最坏时 ...
带负荷测试要求二次最小电流_带负荷检查
(0) 1 引言差动保护原理简单.使用电气量单纯.保护范围明确.动作不需延时,一直用于变压器做主保护, 其运行情况直接关系到变压器的安危. 怎样才知道差动保护的运行情况呢?怎样才知道差动保护的整 ...
带负荷测试要求二次最小电流_检修状态下二次带负荷测试方案的优化研究
检修状态下二次带负荷测试方案的优化研究国家电网宁波供电公司肖立飞黄桢翁张力张冲 [摘要] 摘要:在变电站检修完成后,依据同频率正弦量可进行相量比较的原理,在互感器侧一次升流.一次升压 ...
oracle dba笔试,一个好资企业的的oracle DBA面试试题大家来看看啊把答案写下来最好带注释测试一下了最后30分散分快来啊...
当前位置:我的异常网» Oracle管理 » 一个好资企业的的oracle DBA面试试题大家来看看啊一个好资企业的的oracle DBA面试试题大家来看看啊把答案写下来最好带注释测试一下 ...
带负荷测试要求二次最小电流_差动保护带负荷测试
差动保护带负荷测试 1 引言差动保护原理简单.使用电气量单纯.保护范围明确. 动作不需延时,一直用于变压器做主保护, 其运行情况直接关系到变压器的安危.怎样才知道差动保护的运行情况呢?怎样才知道 ...
带负荷测试要求二次最小电流_电流回路基础知识（15）：带负荷测试
前言: 电流回路带负荷测试数据分析先学习两个规定: 1．潮流方向规定:以流出母线为正(送)流入母线为负(受) 2．电流电压向量间角度的规定:顺时针夹角为滞后.逆时针夹角为超前. 那么我们要做带负荷测 ...
带负荷测试要求二次最小电流_带负荷测试的判别
带负荷测试的判别一.判别线路电压( TYD )和母线电压( PT )核相 1 .线路电压 Ux 取 57.7V : ( 1 )方法:在带电后测线路电压 Ux 和母线电压 Ua 的压差和相角差. ( ...
如何使用win7自带的测试工具测试电脑性能？
现在越来愈多的电脑性能测试软件,不过小编还是推荐使用win7自带的测试,这样测试出来的数据更加真实靠谱. 1.右键计算机,点击属性: 2.然后出现如下图所示界面,这里我们点击要求刷新Windows体验 ...

归并排序自带时间复杂度测试

归并排序自带时间复杂度测试相关推荐

最新文章

热门文章

归并排序 自带时间复杂度测试

归并排序 自带时间复杂度测试相关推荐

最新文章

热门文章

归并排序自带时间复杂度测试

归并排序自带时间复杂度测试相关推荐