package suanfa;
import com.algs4.stdlib.StdOut;
import com.algs4.stdlib.StdRandom;
import com.algs4.stdlib.Stopwatch;
/**
* Created by evan on 16/11/2.
*/
public class SortCompare {
public static double time(String alg,Comparable[] sortList){
Stopwatch timer = new Stopwatch();
if(alg.equals("Insert")){
InsertSorting.sort(sortList);
}
if(alg.equals("Select")){
Selection.sort(sortList);
}
return timer.elapsedTime();
}
public static double timeRandomInput(String alg,int T,int N){
double total = 0.0;
for (int i=0;i<T;i++){
Double[] randomList = new Double[N];
for (int j=0;j<N;j++){
randomList[j] = StdRandom.uniform();
}
total += time(alg,randomList);
}
return total;
}
public static void main(String[] args){
double t1 = timeRandomInput("Insert",10000,1000);
double t2 = timeRandomInput("Select",10000,1000);
StdOut.println(t1);
StdOut.println(t2);
}
}
算法(第四版)排序比较（插入排序和选择排序）
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 排序算法列表电梯： 选择排序算法：详见 《算法4》2.1 - 选择排序算法(Selection Sort), Py...
- 用Objective-C实现几种基本的排序算法，并把排序的过程图形化显示。其实算法还是挺有趣的 ^ ^. 选择排序...
- 复习排序算法，首先最最最基础的就是冒泡排序和插入排序了，而且这个也会经常在面试中被问到，在此做个总结 冒泡排序 比...
