/*
檔名稱：專案3體驗複雜度.cpp
作 者：魏樂天
完成日期：2023年9月21日
版 本 號：v1.0
問題描述：排序是電腦科學中的乙個基本問題，產生了很多種適合不同情況下適用的演算法，
也一直作為演算法研究的熱點。本專案提供兩種排序演算法，複雜度為o(n2)的選擇排序selectsort，
和複雜度為o(nlogn)的快速排序quicksort，在main函式中加入了對執行時間的統計。
輸入描述：從檔案中讀取大量的資料 。
程式輸出：資料量及用時。
*/
#include #include #include #define maxnum 100000
void selectsort(int a, int n)
if(k != j)
}}int main()
o(nlong)的複雜度程式**：
#include #include #include #define maxnum 100000
void quicksort(int data,int first,int last)
{ int i, j, t, base;
if (first>last)
return;
base=data[first];
i=first;
j=last;
while(i!=j)
{while(data[j]>=base && i執行結果如下：
收穫如下：認識到c語言跟c++的不同，對排序問題有了更深的理解，也對檔案的使用更加熟練。
第二週專案二
檔名稱 test.cpp 作 者 李文賀 完成日期 2015年3月29日 版 本 號 v1.0 問題描述 輸入描述 程式輸出 結果 include includeusing namespace std class void setb double y void setc double z doubl...
第二週專案2
程式的版權和版本宣告部分 檔名稱 score.cpp 作 者 完成日期 年 月 日 版本號 v1.0 輸入描述 已經在程式中初始化 問題描述 將學生成績資訊儲存在結構體陣列中，對結構體排序並輸出 輸出 按c 降序和按學號公升序排序後的學生成績單...
第二週專案5
檔名稱 完成日期 2013年 3月 9日 版本號 v1.0 對任務及求解方法的描述部分 輸入描述 無 問題描述 點結構體與列舉 程式輸出 點的座標 問題分析 無 演算法設計 include includeusing namespace std enum symmetricstyle 分別表示按x軸,...