1、方案設計：

我這次實驗通過隨機生成300０0個隨機數，把隨機數存到數組中,用這同一組隨機數據分別進行四種排序，直接插入排序、直接選擇排序、冒泡排序和快速排序。還通過了調用txt文件把運算所需時間導出，分別輸出各個算法所需用時并對用時時長再進行冒泡排序算出用時最短的算法。

2、程序代碼：

#inclｕde ＜stdio.h＞

#iｎcｌude　

#ｉncｌuｄe

#inｃlｕde

#ｉnｃlｕdｅ　

#defｉnｅ　Ｎ 30００0

void　Ｗrｏng() //輸入錯誤

{

priｎtf(＂\n語法錯誤,請重新輸入!＼n＂);

ｇｅtchar()；

}

vｏid Disp(int a[]) ／／清屏

{

inｔ i;

sysｔem("cls");

ｆor(i=0;　i

{

if((i－1)%10==９)

priｎtf(＂\n");

printf(＂%-７d"，a[ｉ])；

}

}

voｉd InｓeｒtSort(iｎt　ａ[］,ｉnｔ p)　//直接插入排序算法

｛

int i,ｊ，ｔemｐ;

ｆor(ｉ=1;　i

{

temp=a[i］;

for(ｊ=i; ｊ>０&&a［j－１]>ｔemp； j--)

a[j]=a[j-1];

a[j］=teｍp;

｝

}

vｏid SeleｃtSoｒt(int a［],ｉnｔ p) 　/／選擇排序算法

{

ｉnt ｉ,ｊ,k；

foｒ(ｉ＝０;　i

{

k=i;

ｆoｒ(j=i＋1;　j＜N； ｊ++)

if(a[j]

k=ｊ;

ｉｆ(k!=i)

{

int temp;

tｅｍp＝a[k];

a[k]=a[ｉ];

a[i]=tｅｍp;

}

}

}

ｖoid BubblｅSorｔ(iｎt a［］，ｉnt p) //冒泡排序算法

{

iｎt ｉ，j,tｅmｐ;

fｏr (i=0; i

｛

for (ｊ=Ｎ－1； j＞i; j-－) ／/比較,找出本趟最小關鍵字的記錄

ｉf (a［ｊ]＜ａ[j-1］)

｛

tｅmp=ａ[j］；　//進行交換，將最小關鍵字記錄前移

a[j]=ａ[j－1]；

a[ｊ-1]=tｅmｐ;

}

｝

｝

void quickｓorｔ(ｉnｔ a[],iｎt ｎ，inｔ p) //快速排序算法

{

int　i,j,low，high,teｍp，top=-１;

struct　nｏｄe

{

int low，hiｇｈ;

}　st[N］;

top++;

st[tｏp].ｌｏw=０；

ｓt[toｐ］.ｈigh=n-１;

ｗｈｉle(toｐ>-１)

{

lｏw＝ｓt［toｐ].low;

ｈigh=sｔ［top].ｈigh;

top--；

i=low；

j＝ｈigh；

if(loｗ

｛

temp＝a[low];

whiｌe(i!＝j)

{

whｉle(itemp)j--；

ｉｆ(i

{

a[i]=a[j］；

i＋＋;

}

while(ｉ

if(i

{

總結

以上是生活随笔為你收集整理的比较排序算法的时间复杂度 c语言,c语言四种排序算法时间复杂度比较（10页）-原创力文档...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。