qq_41555192的博客

PS：目前只写了直接插入排序和折半插入排序，希尔插入排序还没有看，有时间补回来 #include <iostream> #include<time.h> #include<bits/stdc++.h> using namespace std; const int M=10000; #define MAXSIZE 10000+10 ...

（1）传说，著名犹大历史学家Josphus曾讲过一个故事： 在罗马人占领乔塔帕特后，40个犹太人与Josphus躲到一个洞中。40个犹大人决定宁愿死也不要被敌人逮到，于是决定了一个自杀方式：41个人排成一个圆圈，由第1个人开始报数，每报数到3，该人就必须自杀，然后再由下一个人重新报数，直到所有人都自杀身亡为止。 然而，Josphus并不想遵从自杀，于是他先假装同意该方案，然后坐到大家围成圆圈的...

用随机数依次产生1e4、1e5、1e6、(希尔、快排)1e7、1e8的数据，比较它们的运行时间，体会5种算法的区别 这是王老师布置的作业， #include <iostream> #include<time.h> #include<bits/stdc++.h> using namespace std; const int M=100000; #define...