1、方案設(shè)計(jì)：

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

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-－) ／/比較,找出本趟最小關(guān)鍵字的記錄

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

｛

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

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

{

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。