- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构算法
直接插入排序
void? insertSort (int? r[ ], int n)
{? ?
for (i=2; i=n; i++)
{
r[0]=r[i]; j=i-1;
while (r[0]r[j])
{?
r[j+1]=r[j];? ?
j=j-1;? ?
}
r[j+1]=r[0];? ?
}
}
冒泡排序
void BubbleSort(int r[ ], int n)
{? ?
exchange=n; ? ?
while (exchange)
{
bound=exchange;
exchange=0;?
for (j=1; jbound; j++)
if (r[j]r[j+1]) {
r[j]←→r[j+1];
exchange=j;
}
}
}
选择排序
void? selectSort ( int? r[ ], int n)
{?
for ( i=1; in; i++)
{?
index=i; ? ? ? ?
for (j=i+1; j=n; j++)
if? (r[j]r[index])? index=j;
if (index!=i)? r[i]==r[index]; ? ?
}
}
折半查找非递归算法
int BinSearch1(int r[ ], int n, int k)
//数组r[1] ~ r[n]存放查找集合
{
low=1; high=n;
while (low=high)? ? ? ? ? ? ? ? ?
{
mid=(low+high)/2;? ? ? ? ? ?
if (kr[mid])? high=mid-1;
else if (kr[mid])? low=mid+1;
else return mid;
}
return 0;
}
折半查找递归算法
int BinSearch2(int r[ ], int low, int high, int k)
//数组r[1] ~ r[n]存放查找集合
{? ?
if (lowhigh) return 0;?
else {
mid=(low+high)/2;
if (kr[mid])
return BinSearch2(r, low, mid-1, k);
else? if (kr[mid])
return BinSearch2(r, mid+1, high, k);
else return mid;
}
}
快速排序
int Partition(int r[ ], int first, int end)
{? ?
i=first; j=end;? ? ? ? //初始化
while (ij)? ?
{?
while (ij r[i]= r[j]) j--;? //右侧扫描
if (ij) {
r[i]←→r[j];? i++;? //将较小记录交换到前面
}
while (ij r[i]= r[j]) i++;? //左侧扫描
if (ij) {
r[j]←→r[i];? j--;? //将较大记录交换到后面
}
}
retutn i;? ? //i为轴值记录的最终位置
}
堆排序
void? HeapSort ( int? r[], int n)
{
for (i=n/2; i=1; i--)? ? ? //初建堆
sift(r, i, n) ;? ?
for (i=1; in; i++ )
{
r[1]←→r[n-i+1];? ? ? ? //移走堆顶
sift(r, 1, n-i);? ? ? ? ? ? ? //重建堆
}
}
前序遍历——递归算法
void? PreOrder(BiNode *root)
{
if (root ==NULL)? return;? ?
else {
printf(root-data);? ? ? ?
PreOrder(root-lchild);? ?
PreOrder(root-rchild);? ?
}
}
中序遍历——递归算法
void? InOrder (BiNode? *root)
{
if (root==NULL) return;? ?
else {
InOrder(root-lchild);
printf(root-data);
InOrder(root-rchild);
}
}
后序遍历——递归算法
void? PostOrder(BiNode? *root)
{
if (root==NULL) return;
else {
PostOrder(root-lchild);
PostOrder(root-rchild);
printf(root-dat
您可能关注的文档
- 2022年超星尔雅学习通《人工智能与信息社会》章节测试答案.docx
- 超星尔雅学习通《经济与社会如何用决策思维洞察生活》章节测试答案.docx
- 超星尔雅学习通《中国茶道》章节测试 附答案.docx
- 数据结构模式匹配算法.docx
- 数据结构与算法(Python版)《数据结构》试题(A卷).docx
- 数据结构与算法基础.docx
- 数据结构与算法基础知识总结.docx
- 2025届河南省周口市扶沟高级中学高考化学全真模拟密押卷含解析.doc
- 陕西省延安中学2025届高考考前模拟化学试题含解析.doc
- 2025届林芝市重点中学高考化学四模试卷含解析.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 山东省泰安市泰山区2023-2024学年上学期期中考试七年级英语试题.docx VIP
- 财务管理实务 财务管理实务 实训指导书.doc
- 2024年新人教版九年级上册化学全册教案.docx
- 上海通用汽车GVDP整车开发流程.pdf VIP
- 苏教版四年级上册同步奥数培优 第十四讲 智巧问题.pdf VIP
- 2024年江苏省苏州高新区招聘“两新”组织党建专职党务工作者6人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 2024年武汉市东湖生态旅游风景区管理委员会公开招聘机关派遣制工作人员9人笔试备考试题及答案解析.docx VIP
- 人教版普通高中地理选择性必修2区域发展.pdf
- 人体解剖学常考重要知识点.doc
- 2023年江苏苏州相城区招考聘用两新组织党建专职党务工作者23人笔试历年难易错点考题荟萃附带答案详解.docx VIP
文档评论(0)