比较排序算法的时间复杂度 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

{

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

每个c语言程序写完后都要按照,c语言基础学习小结(习题总结)（5页）-原创力文档...
书山有路勤为径学海无涯苦作舟一.思考题. 1.你如何向别人解释清楚什么是编程.什么是计算机语言? 2.什么是C语言? 二.解答题. 1.用C语言编写程序:求任意两个整数的和.如果是小数的话,要求输 ...
C语言下取整下半个方括号,c语言易错知识点总结[工作范文]（28页）-原创力文档...
c语言易错知识点总结篇一:c语言易错知识 C语言教学中学生容易出错的知识点解析 0引言 C语言是一种很灵活的语言,在程序调试过程中常常会遇到一些难解决的问题,一般语法错误计算机能检测出来, 而逻辑 ...
c语言求圆周率 . 4,C语言求圆周率π（三种方法）（4页）-原创力文档
C语言求圆周率π(三种方法) 题目1) 利用公式①计求π的近似值,要求累加到最后一项小于10^(-6)为止.题目2) 根据公式②,用前100项之积计算π的值.题目1)提供了一种解法,题目2)提供了两种 ...
c语言货架管理实验报告,商品货架管理实验报告（11页）-原创力文档
西安郵電學院数据结构课内实验报告题目: 商品货架管理院系名称: 计算机学院专业名称: 软件工程专业班级: 学生姓名: 学号(8位): 需求分析商品货架管理:把商品货架看成一个栈,栈顶商 ...
C语言数组测试函数,(完整word版)C语言数组与函数阶段测试题答案---(20200807070313)（8页）-原创力文档...
} } C语言数组与函数阶段测试题答案一.选择题( 18*2=36 分) 1. 在定义" int a[5][6]; "后,第 11个元素是 [ C ] A.a[2][5] B . ...
x_html语言名词解释,第2章++XHTML标记语言（97页）-原创力文档
第2章 XHTML标签语言 2.1 XHTML基础 2.2 段落和文字标签 2.3 列表标签 2.4 超级链接标签 2.5 插入图片标签 2.6 页面布局标签 2.7 框架标签 2.8 表单标签 2. ...
C语言对p1口取反,单片机c语言编程基础（5页）-原创力文档
单片机的外部结构: 1. DIP40双列直插: 2. P0,P1,P2,P3四个8位准双向I/O引脚:(作为I/O输入时,要先输出高电平) 3. 电源VCC(PIN40)和地线GND(PIN20): ...
两种语言的html文件,2. 第二章 HTML语言（一）（33页）-原创力文档
;;;2.1 HTML基本语法2.2 HTML文档基本结构2.3 HTML文档头部相关标签2.4 段落与文本格式化2.5 列表2.6 超链接 ;2.1 HTML基本语法HTML是一种标签式语言,通过使 ...
aes c语言逆列混合函数,c语言aes列混合和逆列混合的实现（3页）-原创力文档
#include #include //函数声明 unsigned char xtime (unsigned char input); void mixcolum(unsigned char inpu ...

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

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

最新文章

热门文章