煙台大學計算機與控制工程學院
張行2023年9月11日
結果顯示：
提
供兩種排
序演算法，
複雜度為
o(n2
)的選擇
排序se
lect
sort
，和複雜
度為o(
nlog
n)的快
速排序q
uick
sort
，在ma
in函式
中加入了
對執行時
間的統計
。提 供
兩種排序
演算法，復
雜度為o
(n2)
的選擇排
序sel
ects
ort，
和複雜度
為o(n
logn
)的快速
排序qu
icks
ort，
在mai
n函式中
加入了對
執行時間
的統計提
供兩種排
序演算法，
複雜度為
o(n2
)的選擇
排序se
lect
sort
，和複雜
度為o(
nlog
n)的快
速排序q
uick
sort
，在ma
in函式
中加入了
對執行時
間的統計
。提供兩
種排序算
法，複雜
度為o(
n2)的
選擇排序
sele
ctso
rt，和
複雜度為
o(nl
ogn)
的快速排
序qui
ckso
rt，在
main
函式中加
入了對運
行時間的
統計。提
供兩種排
序演算法，
複雜度為
o(n2
)的選擇
排序se
lect
sort
，和複雜
度為o(
nlog
n)的快
速排序q
uick
sort
，在ma
in函式
中加入了
對執行時
間的統計
。問題描述：複雜度是o(
n2)和o(n)
的選擇排序程式selectsort s
elec
tsor
to(
#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 秒!"
, (int
)(t2-t1)); fclose(fp);
return0;}
#include
#include
#include
#define maxnum 100000
void quicksort(
intdata,
intfirst,
intlast)
} data[first]=data[i];
data[i]=base;
quicksort(data,first,i-
1);
quicksort(data,i+1,
last
); }int
main()
while
(fscanf(fp,
"%d"
, &x
[n])!=eof)
n++;
printf
("資料量：%d, 開始排序...."
, n);
t1=time(0
);
quicksort(x,
0, n-
1);
t2=time(0
);
printf
("用時 %d 秒!"
, (int
)(t2-t1)); fclose(fp);
return0;}
複雜度體驗 1
檔名稱 複雜度 作 者 林志文 完成日期 2016年9月10日 版 本 號 v1.0 問題描述 排序是電腦科學中的乙個基本問題，產生了很多種適合不同情況下適 用的演算法，也一直作為演算法研究的熱點。本專案提供兩種排序演算法，復 雜度為o n 2 的選擇排序selectsort，和複雜度為o nlog...
專案3 體驗複雜度
程式3 漢諾塔程式 include define disccount 1 數值可改動 程式1 include include include define maxnum 100000 程式2 include include include define maxnum 100000 void quic...
體驗複雜度 漢諾塔
問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年9月7日 版本 v1.0 問題描述 希望能夠交換兩個整型變數 四個盤子 include define disccount 4 long move int,char,char,char int main long move int n...