比较排序算法的时间复杂度 c语言,c语言四种排序算法时间复杂度比较（10页）-原创力文档...

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

{