快速排序算法c语言实验报告

《快速排序算法c语言实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划快速排序算法c语言实验报告　　实验六：冒泡法排序　　物理学416班赵增月F12XX日期：XX年10月31日　　一·实验目的1.熟练掌握程序编写步骤；　　2.学习使用冒泡法和选择法排序；　　3.熟练掌握数组的定义和输入输出方法。　　二·实验器材　　1.电子计算机；　　三·实验内容与流程　　1.流程图　　冒泡法　　(2)选择法2.输入程序如下：冒泡法#includevoidmain(){inta[10];inti,j,t;printf("请输入10个数字：");for(

2、i=0;ia[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf("排序后如下：");for(i=0;ivoidmain(){inta[10];inti,j,t,k;printf("请输入10个数字：");for(i=0;ia[j])k=j;t=a[i];a[i]=a[k];a[k]=t;}　　printf("排序后如下：");for(i=0;i　　#include目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的

3、正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　#include　　#include　　#definerandx(x)(rand()%x)　　typedefintKeyType;　　typedefintDataType;　　typedefstruct　　{　　KeyTypekey;/*排序码字段*/　　DataTypeinfo;/*记录的其它字段*/　　}RecordNode;　　typedefstruct　　{　　intn;/*文件中的记录个数,可以视为常量*/　　RecordNode*record;　　}SortObject;　　voidcreatsort

4、(SortObject*pvector,int&l,int&r)//新建二叉排序树　　{　　inti;intk;　　printf("您即将要创建一个序列");　　printf("请输入该序列元素的个数");　　scanf("%d",&pvector->n);目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　pvector->record=(RecordNode*)malloc((

5、sizeof(RecordNode))*(pvector->n));　　printf("你要以什么方式创建序列？方式1：自动创建请输入1，方式2：手动创建请输入0");　　scanf("%d",&k);　　if(k)　　{　　srand((int)time(0));　　for(i=0;in;i++)　　{　　if(pvector->nrecord[i].key=randx(100);　　elseif((pvector->nrecord[i].key=randx(1000);　　else　　pvector->record[i].key=randx(pvector->n)

6、;　　}　　}　　else　　{　　printf("请输入%d个大小不一样的整数",pvector->n);目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　for(i=0;in;i++){scanf("%d",&pvector->record[i].key);}}if(pvector)printf("序列创建成功！");else　　printf("序列创建失败！")

7、;　　l=0,r=pvector->n-1;　　}　　voidshow(SortObject*pvector)　　{　　printf("当前序列为：");　　if(!pvector)　　printf("当前序列为空");　　else　　for(inti=1;in;i++)　　{　　printf("%d",pvector->record[i-1].key);　　if(i%15==0)　　printf("");　　}　　printf("");　　}　　voidquic