第2次實驗 演算法基本功 與 綜合思考

（1）演算法基本功——快速排序

對檔案**如下：

#include #include #include using namespace std;

#define sizeofarray 1000000
void exchange(int &a,int &b);
int partition(int a , int p,int r);
void quicksort(int a , int p,int r);
int main ()
{ ifstream infile("largew.txt");
ofstream outfile("largew_quicksort.txt");
if(!infile || !outfile)
{ cout
clock_t start_time,end_time; 
double totaltime; 
start_time = clock();//記錄開始時間
quicksort(arraytosort ,0 ,sizeofarray-1);
for (int i = 0; i != sizeofarray ;++i)
outfile << arraytosort[i] << endl;
end_time = clock();//記錄結束時間 
對比前面的氣泡排序以及歸併排序：
氣泡排序：
歸併排序：
可以看出來快速排序（o(nlogn)）與歸併排序（o(nlogn)）的效率相差不多，也同時比氣泡排序（o(n2)）的效率要高很多！

第二次實驗作業 演算法基本功 與 綜合思考

2 經典演算法面試題 至少選擇其中1道題並作答，有自己的思考與理解 收集一些top軟體公司經典演算法面試題 有很多公司的經典面試題，可供選擇 白話經典演算法序列 個人非常優秀的總結 有12個小球,外形相同,其中乙個小球的質量與其他11個不同，給乙個天平,問如何用3次把這個小球找出來，並且求出這個小球...

C 第2次實驗

一 問題及 問題 成年男性的標準體重公式為 標準體重 kg 身高 cm 100 超標準體重20 為超重，比標準體重輕20 為超輕。請編寫c 程式，輸入身高和體重，完成下面的任務 1 計算並輸出標準體重。2 計算出標準體重，當超重時，請給出提示。3 計算出標準體重，當超重時給出提示，不超重時也給提示。...

C 第2次實驗

一 問題及 檔名稱 作 者 譚星宇 完成日期 2016 年3月24日 版 本 號 v1.0 對任務及求解方法的描述部分 計算出標準體重，輸出體重狀態 輸入描述 問題描述 運用else語言不對 程式輸出 用大的減去小的 問題分析 不熟悉if else語句過程 演算法設計 三 心得體會 第一次用if,e...