/*
*檔名稱：aa.cpp
*完成日期：2023年9月9日
*版本號：vc6.0
* *問題描述：兩種演算法的執行時間
*輸入描述：無
*程式輸出：演算法的執行時間
*/#include
#include
#include
#define maxnum 100000
void
selectsort(
inta,
intn)
if(k != j)
} } int
main()
while
(fscanf(fp,
"%d"
, &x[n])!=eof)
n++;
printf("資料量：%d, 開始排序...."
, n);
t1=time(0);
selectsort(x, n);
t2=time(0);
printf("用時 %d 秒!"
printf("資料量：%d, 開始排序...."
, n);
t1=time(0);
quicksort(x, 0, n-1);
t2=time(0);
printf("用時 %d 秒!"
知識總結：
可以明顯看出第二個的速度比第乙個的書讀要快很多 這是因為其複雜度不同的原因。
第乙個複雜度是n的平方，第二個是o(
nlog
n)n*log（n），所以第二個程式比第乙個程式快。
所以減少複雜度可以提高運算的速度！！
第二週專案2 程式的多檔案組織
問題及 煙台大學計控學院 檔名稱 aa.cpp 作 者 張冰 完成日期 2016年9月7日 問題描述 學習資料結構，目標就是要編制出有相當規模的程式的。將所有的 放在乙個檔案中的做法，不能適用現階段的需求了。通過這個專案，確認有能力用多檔案組織程式。方便以後各章，我們就某一資料結構定義演算法庫，並能...
第二週專案2 程式的多檔案組織
問題及 煙台大學計控學院 檔名稱 aa.cpp 作 者 王雪松 完成日期 2016年9月8日 問題描述 學習資料結構，目標就是要編制出有相當規模的程式的。將所有的 放在乙個檔案中的做法，不能適用現階段的需求了。通過這個專案，確認有能力用多檔案組織程式。方便以後各章，我們就某一資料結構定義演算法庫，並...
第二週專案三 多檔案組織
問題及的 main cpp 定義main 函式 檔名稱 test.cpp 作 者 尚 月 完成日期 2015年03月20日 版 本 號 v1.0 問題描述 完成各成員函式的定義，將1中的set和get成員函式處理為內建成員函式，輸出三角形的周長和面積。輸入描述 輸入三角形的三條邊。程式輸出 輸出三角...