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);
}
}
算法(第四版)排序比較（插入排序和選擇排序）
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布，位于F島的核電站，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 排序算法列表電梯： 選擇排序算法：詳見 《算法4》2.1 - 選擇排序算法(Selection Sort), Py...
- 用Objective-C實現(xiàn)幾種基本的排序算法，并把排序的過程圖形化顯示。其實算法還是挺有趣的 ^ ^. 選擇排序...
- 復(fù)習(xí)排序算法，首先最最最基礎(chǔ)的就是冒泡排序和插入排序了，而且這個也會經(jīng)常在面試中被問到，在此做個總結(jié) 冒泡排序 比...
